좋은 수

Time Limit: 2000 msMemory Limit: 128 MBSilver III3.5Author: Super Admin정렬투 포인터

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

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

입력

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

출력

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

입력 1

Problem Statistics

6

Total submissions

2

Accepted

33.3%

Acceptance rate

1

Unique solvers

Similar Problems

6
1 2 3 4 5 6

출력 1

입력 2

8
1 2 3 4 5 7 9 10

출력 2

Silver III3.5