Đề bài

Tam giác. Tên chương trình TRIA.*

An được cho \(n\) đoạn thẳng có độ dài là các số nguyên dương \(a_1,a_2,…,a_n\). An muốn chọn ra ba đoạn thẳng khác nhau để tạo thành một tam giác có chu vi lớn nhất.

Ví dụ với bộ số \(11,3,4,5,6\) thì ta sẽ chọn bộ \(4,5,6\) làm ba cạnh tam giác và có chu vi là \(15\).

Yêu cầu: Hãy giúp An tìm ra chu vi lớn nhất của tam giác có thể tạo ra được.

Dữ liệu vào

Cho trong file TRIA.INP gồm:

• Dòng đầu tiên ghi số nguyên dương \(3 \leq n \leq 10^6\) là số đoạn thẳng;
• Dòng thứ hai chứa dãy số nguyên dương \(a_1,a_2,…,a_n \leq 10^9\).

Dữ liệu ra

Ghi ra file TRIA.OUT gồm một dòng là chu vi lớn nhất có thể của tam giác, hoặc ghi ra \(0\) nếu không có ba đoạn thẳng nào hợp lệ.

Giới hạn

• 10% số test có \(n \leq 300\);
• 50% số test có \(n \leq 5 \times 10^3\);
• 40% số test có \(n \leq 5 \times 10^5\).

Sample Input 1

5
4 1 2 10 5

Sample Output 1

11

Giải thích

Ta có thể chọn 3 cạnh của tam giác là \(4, 5, 2\) và có chu vi là \(11\).