Trường THPT Chuyên Hoàng Văn Thụ - Hòa Bình

Trong chiến dịch Điện Biên Phủ, tướng Đờ Cát báo về bộ chỉ huy Nava một bộ tứ gồm 4 số nguyên A, B, C, D đặc biệt với tính chất A + B + C + D = 0.

Để bảo vệ bộ tứ này tướng Đờ Cát gửi về một dãy gồm N số nguyên phân biệt, trong dãy đó có 4 số nguyên A, B, C và D.

Nhiệm vụ của bạn là đếm số lượng bộ tứ.

Input

• Dòng đầu tiên là số N (1 <= N <= 2000)
• Dòng 2 chứa N số nguyên A1, A2, ..., AN (-10^6 <= Ai <= 10^6) - các phần tử của dãy
• Có 30% test N <= 500

Output

• Số lượng bộ tứ thỏa mãn

Example

Input:
6

-4 3 1 0 -2 5

Output:
2

Giải thích: Có 2 bộ tứ là (-4,3,1,0) và (-4, 1, -2, 5)