Có ~n~ thẻ tre, thẻ thứ ~i~ có độ dài ~a_i~. Một hình chữ nhật cần hai cặp thẻ có độ dài bằng nhau; hình vuông cũng được tính là hình chữ nhật.

Yêu cầu

Tìm hình chữ nhật có tổng hai cạnh lớn nhất. In tổng hai cạnh và chu vi; nếu không ghép được thì in ~0~.

Input

Dòng đầu chứa số nguyên dương ~n~.

Dòng thứ hai chứa ~n~ số nguyên dương ~a_i~.

Output

Nếu ghép được, dòng đầu in tổng hai cạnh, dòng thứ hai in chu vi. Nếu không, in ~0~.

Subtask

• 70% số điểm: ~n \le 1000~.
• 30% số điểm: ~1 \le n \le 10^6~, ~1 \le a_i \le 10^6~.

Ví dụ 1

9
3 4 9 5 4 9 2 1 2

13
26

Ví dụ 2

6
3 8 1 8 2 7

0