BỘ BA CÓ TỔNG HAI SỐ BẰNG SỐ CÒN LẠI - TRIPLET

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 thỏa điều kiện tổng hai phần tử trong bộ ba thì bằng phần tử còn lại trong bộ ba đó (việc hoán vị các phần tử trong bộ ba chỉ được tính là một bộ ba).

Dữ liệu vào: Cho từ file văn bản TRIPLET.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⁶, aᵢ ≠ aⱼ ∀i≠j).

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

Ví dụ:

Giải thích: Có 3 bộ ba có tổng hai số bằng số còn lại là (8 7 -1), (8 -3 5), (-4 -1 -3).

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.