(boba.*)

Cho trước một số tự nhiên \(n\ (3 \leq n \leq 10^{6})\) và dãy gồm \(n\) số nguyên \(a_{1},\ a_{2},\ \ldots a_{N}\). Giá trị tuyệt đối của các số nguyên trong dãy không vượt quá 32000.

Yêu cầu: Tìm bộ ba số \(a,\ b,\ c\) đôi một khác nhau (\(a
eq b\ và\ a
eq c\ và\ b
eq c)\) trong dãy số trên sao cho giá trị tuyệt đối tổng của chúng là lớn nhất. Nói cách khác \(|a + b + c|\) đạt giá trị lớn nhất. Biết rằng trong dãy đã cho luôn tồn tại bộ ba số khác nhau từng đôi một.

Dữ liệu vào:

+ Dòng đầu tiên là một số tự nhiên \(n\) duy nhất.

+ \(n\) dòng tiếp theo mỗi dòng chứa một số nguyên của dãy số đã cho.

Dữ liệu ra: Xuất ra một số nguyên là giá trị lớn nhất tìm được.

Ví dụ:

Giới hạn:

+ 40% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn \(3 \leq n \leq 450\).

+ 30% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn \(450 < n \leq 10^{4}\).

+ 30% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn \(10^{4} < n \leq 10^{6}\).