//Bài 3 - HSG trường 19/3/2022

Cường được cho một dãy gồm N số nguyên khác nhau. Ta gọi Zero-quadruple là một tập gồm 4 số của dãy có tổng bằng 0. Bạn hãy giúp Cường đếm số các Zero-quadruple của dãy số đã cho nhé.

Dữ liệu: Vào từ tệp BAI3.INP :

• Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 2000) là số phần tử của dãy.
• Dòng thứ hai chứa N số nguyên a₁, a₂, …, a_N (-10⁶ ≤ a_i ≤ 10⁶) ngăn cách nhau một dấu cách, là các phần tử của dãy.

Kết quả: Ghi ra tệp BAI3.OUT số các Zero-quadruple của dãy số đã cho.

Ví dụ:

Ràng buộc: Có 30% test với N≤ 500.