시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 619 88 60 16.000%

문제

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

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

입력

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

출력

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

예제 입력

10
1 2 3 4 5 6 7 8 9 10 

예제 출력

8

힌트

3,4,5,6,7,8,9,10은 좋다.

출처

  • 문제를 만든 사람: xhark