Cho dãy số nguyên a₁, a₂, ..., a_n, các số khác nhau từng đôi một (3 <= N <= 5000; với mọi i ta có |a_i| <= 10⁶). Bộ ba số a_i, a_j, a_k (i <> j <> k) được gọi là Bộ tam hợp nếu có một số bất kỳ trong ba số đó bằng trung bình cộng của hai số còn lại.

Yêu cầu: Hãy đếm số lượng bộ tam hợp và tìm bộ tam hợp có tổng giá trị của ba số là lớn nhất.

Dữ liệu vào:

- Dòng 1 chứa số N;

- Dòng 2 chứa n số a₁, a₂, ..., a_N cách nhau ít nhất một dấu cách

Kết quả:

- Dòng 1 ghi một số nguyên dương là số lượng bộ tam hợp tìm được;

- Dòng 2 ghi tổng giá trị ba số của bộ tam hợp là lớn nhất.

Input

7

6 1 9 2 3 4 8

Output

5

18

(Ngôn ngữ lập trình C. Ai giúp em với ạ...em cảm ơn nhiều)

5 đới là: 1 đới nóng, 2 đới ôn hòa, 2 đới lạnh