Trong tiết học thủ công ở trường, Tèo được cô giáo hướng dẫn vẽ cách lắp ghép các hình: hình vuông, hình tam giác, hình chữ nhật... Để tăng độ khó và ghi nhớ kiến thức đã học, Tí – anh trai Tèo đố em:

Cho ~n~ thẻ tre ~a_1, a_2, ..., a_n~ với thẻ thứ ~i~ có độ dài ~a_i~ (đơn vị đo chiều dài). Tèo sẽ lấy các thẻ tre có độ dài tương ứng để tạo thành các hình chữ nhật (Không bẻ gãy hay chắp nối để thay đổi chiều dài thẻ tre và hình vuông cũng được xem là hình chữ nhật).

Tí muốn Tèo ghép được một hình chữ nhật càng to càng tốt mà độ dài của các cạnh được lấy từ các thẻ tre đã cho. Một hình chữ nhật sẽ được ghép từ ~4~ thẻ tre.

Yêu cầu: Hãy cho biết tổng độ dài ~2~ cạnh (chiều dài, chiều rộng) và chu vi của hình chữ nhật lớn nhất mà Tèo có thể ghép được.

Input

Dòng đầu chứa số nguyên dương ~n~ ~(1 \le n \le 10^6)~.

Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ ~(1 \le a_i \le 10^6; 1 ≤ i ≤ n)~.

Output

Dòng đầu là tổng độ dài ~2~ cạnh (chiều dài, chiều rộng) hình chữ nhật;

Dòng tiếp theo là chu vi lớn nhất của hình chữ nhật có thể ghép được.

Lưu ý: Nếu không thể ghép được thì ghi ~0~.

Sample Input 1

9
3 4 9 5 4 9 2 1 2

Sample Output 1

13
26

Sample Input 2

6
3 8 1 8 2 7

Sample Output 2

0

Subtask

• Subtask 1: Có ~30\%~ số test tương ứng với ~30\%~ số điểm với ~n \le 50~.

• Subtask 2: Có ~40\%~ số test tương ứng với ~40\%~ số điểm với ~50 < n\le 1000~.

• Subtask 3: Có ~30\%~ số test còn lại tương ứng với ~30\%~ số điểm không có ràng buộc gì thêm.

Giải thích

• Test 1:

Có ~3~ cách ghép thành hình chữ nhật có chiều dài và chiều rộng như sau: ~(4, 9); (4, 2); (9, 2)~.

Tổng độ dài ~2~ cạnh là ~4 + 9 = 13~.

Chu vi lớn nhất là ~(4 + 9) \times 2 = 26~.

• Test 2

Không thể ghép thành hình chữ nhật nào cả.