좋은 수

시간 제한: 2000 ms메모리 제한: 128 MBSilver III3.5작성자: Super Admin정렬투 포인터

N개의 정수가 주어진다. 어떤 수가 "좋은 수"이려면, 그 수를 제외한 나머지 수 중 서로 다른 두 수의 합으로 표현될 수 있어야 한다.

좋은 수의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 2,000) 둘째 줄에 N개의 정수가 공백으로 구분되어 주어진다. (각 정수 ≤ 1,000,000,000)

출력

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

입력 1

문제 통계

6

전체 제출

2

정답

33.3%

정답률

1

정답자 수

비슷한 문제

6
1 2 3 4 5 6

출력 1

입력 2

8
1 2 3 4 5 7 9 10

출력 2

가장 가까운 수

Silver III3.5