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.