Chọn quà

Nhân dịp kết thúc năm học đạt kết quả cao, bé An được bố và mẹ hứa mỗi người sẽ
thưởng cho một con gấu bông được mua từ siêu thị Byteland. Hiện tại siêu thị có \(n\) con gấu bông được đánh chỉ số từ 1 đến \(n\), con gấu bông thứ \(i\) có giá trị là một số nguyên dương \(a_{i}\) \((1 ≤ a_{i} ≤ 10^6, 1 ≤ i ≤ n)\). An muốn chọn mua hai con gấu bông có giá trị khác nhau.

Yêu cầu: Tính tổng giá trị lớn nhất của hai con gấu bông mà bé An có thể mua được.

Input

Đọc từ tệp văn bản CAU3.INP có cấu trúc như sau:

Dòng đầu tiên ghi số nguyên dương \(n\).

Dòng thứ hai ghi lần lượt \(a_{1}, a_{2}, ..., a_{n}\) cách nhau một dấu cách.

Output

Ghi ra tệp văn bản CAU3.OUT một số duy nhất là tổng giá trị lớn nhất của hai con gấu bông bé An có thể mua được. Nếu không thể mua được như mong muốn thì ghi \(−1\).

Example

5
2 4 3 4 3

7

5
2 2 2 2 2

-1

Scoring

Có \(50\%\) số điểm có \(2 ≤ n ≤ 10^3\)

Có \(30\%\) số điểm có \(10^3 < n ≤ 10^5\).

Có \(20\%\) số điểm có \(10^5 < n ≤ 10^6\).