합이 0인 세 쌍

N개의 정수에서 세 수의 합이 0인 쌍 (i, j, k) (i < j < k)의 수를 구하여라.

입력

첫째 줄에 N, 둘째 줄에 N개의 정수가 공백으로 구분되어 주어진다.

• 3 ≤ N ≤ 5,000
• -10^6 ≤ 각 수 ≤ 10^6

출력

세 수의 합이 0인 쌍의 수를 출력한다.

예제 입력 1

6
-1 0 1 2 -1 -4

예제 출력 1

3

예제 입력 2

4
0 0 0 0

예제 출력 2

4