Câu 3. MINTONG.CPP (4 điểm)

Các bạn nhỏ ở Trung tâm ABC Smart rất thích học Tiếng Anh, nhưng tình cờ một hôm lại được Phund đố bài toán sau: Cho số nguyên dương n và dãy số nguyên a₁, a₂, …a_N. Hãy lập trình tìm giá trị nhỏ nhất của |a_i + a_j| (1 <= i < j <= N). Các bạn ở Trung tâm chỉ biết cách giải bằng toán, nên muốn nhờ các bạn lập trình giải bài toán trên.

Dữ liệu: Vào từ file MINTONG.INP gồm:

+ Dòng đầu tiên là số nguyên dương N (2 <= N <= 10⁶);

+ Dòng thứ 2 là n số nguyên a_i (|a_i| <= 10⁹).

Kết quả: Ghi ra file MINTONG.OUT kết quả của bài toán.

Ví dụ:

Ràng buộc:

+ Có 50% số điểm có N <= 10³;

+ Có 30% số điểm có N <= 10⁵;

+ Có 20% số điểm là các trường hợp còn lại.