Cho N số nguyên dương khác nhau. Zero-quadruple là 4 số bất kỳ trong mảng có tổng bằng 0. Tìm xem có bao nhiêu Zero-quadruple trong mảng này?

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên 1 ≤ N ≤ 1000;

• dòng tiếp theo ghi N số nguyên a1, a2,.., an, (-10^6 ≤ ai ≤ 10^6) là các phần tử của mảng.

Dữ liệu ra:

• In ra số Zero-quadruple trong mảng.

Ví dụ

Input

6

-4 3 1 0 -2 5

Output

2

Giải thích

Có 2 Zero-quadruple là: (-4, 3, 1, 0) và (-4, 1, -2, 5)