Cho \(n\) que có độ dài lần lượt là \(a_1, a_2, \ldots, a_n\). Hãy chọn bốn que để ghép thành một hình chữ nhật có các cạnh song song với nhau. Hai que tạo thành hai cạnh đối diện phải có cùng độ dài; hình vuông cũng được xem là một hình chữ nhật.

Yêu cầu: Trong số các hình chữ nhật có thể ghép được, hãy tìm hình có chu vi lớn nhất.

Input

• Dòng đầu chứa số nguyên \(n\) \((1 \le n \le 10^6)\).
• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, \ldots, a_n\) \((1 \le a_i \le 10^6)\).

Output

Nếu ghép được hình chữ nhật:

• Dòng thứ nhất in tổng độ dài hai cạnh kề của hình chữ nhật có chu vi lớn nhất.
• Dòng thứ hai in chu vi của hình chữ nhật đó.

Nếu không thể chọn được bốn que thỏa mãn, in số 0.

Ví dụ

9
3 4 9 5 4 9 2 1 2

13
26

6
3 8 1 8 2 7

0

Chấm điểm

• Subtask 1 (30% số điểm): \(n \le 50\).
• Subtask 2 (40% số điểm): \(50 < n \le 1000\).
• Subtask 3 (30% số điểm): \(1000 < n \le 10^6\).