좋은 수
면접 대비시간 제한2초메모리 제한256 MB
N개의 정수 중에서 서로 다른 두 위치에 있는 두 수의 합으로 나타낼 수 있는 수가 몇 개인지 구합니다.
문제
정수 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이 좋은 수이다.