Trò chơi ghép cặp
Cho $N$ ($N$ chẵn) số nguyên $a_1,a_2,...,a_{N}$. Chia $N$ số nguyên thành thành $\frac{N}{2}$ nhóm, biết rằng mỗi nhóm chỉ có 1 số nguyên và mỗi số nguyên chỉ thuộc đúng 1 nhóm. Điểm số của 1 nhóm là tổng giá trị của hai số nguyên trong nhóm. Điểm số của 1 cách chia nhóm là điểm số lớn nhất của các nhóm.
Hãy tìm cách chia nhóm có điểm số nhỏ nhất.
Dữ liệu
- Dòng duy nhất chứa số nguyên dương $N$ $(1\le N \le 10^5, N$ chẵn$)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i$ $(1\le a_i \le 10^9)$.
Kết quả
- Điểm số nhỏ nhất đó.
Ví dụ
Ví dụ 1
input
4
1 5 2 3
output
6
Giải thích
Giải thích test: - Chia thành các nhóm: {1,5} và {2,3}; các nhóm có điểm lần lượt là 6 và 5. Vậy điểm của cách chia là 6.
Comments