시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 64 MB 6 4 (67%) 3
문제
가상의 포뮬러7 드라이버 세계 선수권 대회 2012는 흥미로운 레이스와 찾는 순위변동이 특징이었다. 아툰은 정보올림피아드 트레이닝을 하느라 이것의 대부분을 놓쳤다. 현재 그의 위안은 그의 메달과 이 작업에서의 그의 주인공 뿐이다. 그는 COCI 참가자들에게 간단한 질문을 했다 : "마지막 레이스가 시작할 때 얼마나 많은 드라이버가 아직도 포뮬러7 세계 챔피언이 될 가능성이 있겠는가?" 세계챔피언은, 당연히, 가장 많은 점수를 획득한 드라이버이다. (마지막 레이스가 끝난 후) N명의 드라이버가 이 챔피언쉽에 참가하였다. 마지막 레이스를 포함해서, 각 레이스가 끝나면 그들은 점수를 부여받는는다. 승자는 N점을 받고, 2등은 N-1점을 받으며 그렇게 쭉 가다가 꼴등은, 1점을 받게된다. 두 드라이버가 동시에 도착할 수는 없다. 마지막 레이스가 시작되기 전에 각 드라이버들이 받은 점수를 기초로, 얼마나 많은 드라이버들이 마지막 레이스 후에 가장 많은 점수를 얻어 챔피언쉽에서 승리할 가능성을 가지고 있는지 계산하는 프로그램을 작성하여라. 만약 두명이상이 동점으로 총점이 최대일 경우, 모두 함께 챔피언 타이틀을 얻는다.
입력
첫번째 줄에는 양의 정수 N (3<=N<=300,000), 이것은 챔피언쉽에 참가한 드라이버의 수이다. 각 N개의 줄에는 한개의 정수 Bi(0<=Bi<=2000000, i = 1,...,N)가 주어지는데, 이것은 각 드라이버들이 마지막 레이스 전에 받은 점수를 나타내는 숫자이다.
출력
첫번째 줄에 한줄로 아직 챔피언이 될 가능성이 있는 드라이버의 숫자를 출력한다.
힌트
입력예제1 ``` 3 8 10 9 ``` 출력예제1 ``` 3 ``` 입력예제2 ``` 5 15 14 15 12 14 ``` 출력예제2 ``` 4 ```