F7 우승 가능자

권위 있는 F7 레이싱 대회의 마지막 경기만 남아 있다. F7은 경기마다 드라이버의 순위가 자주 바뀌어 많은 사람에게 인기가 있다. 상근이는 F7의 열렬한 팬이지만, 마지막 경기와 중간고사가 겹쳐 직접 보러 갈 수 없게 되었다.

지금까지 마지막 경기를 제외한 모든 경기가 끝났다. F7의 최종 우승자는 모든 경기에서 얻은 점수의 합이 가장 큰 드라이버이다. 최종 점수가 가장 큰 드라이버가 여러 명이면, 그 드라이버들은 모두 우승자이다.

마지막 경기에서는 1등이 N점, 2등이 N-1점, ..., 꼴등이 1점을 얻는다. 한 경기 안에서 두 드라이버의 순위가 같아지는 경우는 없다.

마지막 경기 직전 각 드라이버의 점수가 주어질 때, 마지막 경기의 결과에 따라 우승자가 될 수 있는 드라이버가 몇 명인지 구하시오.

첫째 줄에 F7에 참가하는 드라이버의 수 N이 주어진다. (3 ≤ N ≤ 300,000)

다음 N개 줄에는 각 드라이버가 마지막 경기 전까지 얻은 점수 B_i가 주어진다. (0 ≤ B_i ≤ 2,000,000, i = 1, ..., N)

첫째 줄에 우승자가 될 가능성이 있는 드라이버의 수를 출력한다.