문제

N개의 정수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”라고 한다.

N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라.

입력

첫째 줄에는 수의 개수 N(<=2,000, N은 정수), 두 번째 줄에는 i번째 정수를 나타내는 A_i가 N개 주어진다. (|A_i| <= 1,000,000,000)

출력

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