좋은 수

정수 N개가 주어진다. 어떤 위치의 수가 서로 다른 두 위치에 있는 수의 합으로 표현될 수 있으면 그 수를 좋은 수라고 한다.

값이 같더라도 위치가 다르면 서로 다른 수로 본다. 주어진 수열에서 좋은 수가 몇 개인지 구하라.

첫째 줄에 수의 개수 N (1 ≤ N ≤ 2,000)이 주어진다.

둘째 줄에 N개의 정수 A_i가 주어진다. 각 수는 |A_i| ≤ 1,000,000,000을 만족한다.

좋은 수의 개수를 한 줄에 출력한다.

수열이 1부터 10까지라면 3, 4, 5, 6, 7, 8, 9, 10이 좋은 수이다.