BỘ BA CÓ TỔNG BẰNG 0 - ZEROSUM

Cho một dãy số nguyên gồm n phần tử đôi một khác nhau a₁, a₂, ..., aₙ.

Yêu cầu: Hãy cho biết có bao nhiêu bộ ba phần tử phân biệt trong dãy có tổng bằng 0.

Dữ liệu vào: Cho từ file văn bản ZEROSUM.INP có dạng:

• Dòng đầu ghi số nguyên n (1 ≤ n ≤ 5000).

• Dòng thứ hai ghi n số nguyên a₁, a₂, ..., aₙ (|aᵢ| ≤ 10⁶).

Kết quả: Ghi ra file văn bản ZEROSUM.OUT gồm một dòng ghi kết quả tìm được.

Ví dụ:

Giải thích: Có hai bộ ba có tổng bằng 0 là (0 -1 1) và (2 -3 1)

Giới hạn:

• Có 40% số test tương ứng với 40% số điểm có n ≤ 300.

• Có 60% số test tương ứng với 60% số điểm có n ≤ 5000.