양궁 선수권 대회

정보 올림피아드 학교 대회 우승자가 집에서 오래된 서류를 뒤지다가, 아버지가 참가했던 전국 양궁 선수권 대회 결과를 발견했다. 아쉽게도 결과가 적힌 종이는 세월이 많이 지나서 참가자들의 성을 알아볼 수 없었다. 남아 있는 것은 각 참가자가 획득한 점수뿐이며, 점수는 참가자들이 사격을 한 순서대로 나열되어 있었다.

아버지에게 물어본 결과, 학교 대회 우승자는 아버지가 획득한 점수가 5로 끝난다는 것, 우승자 중 한 명이 아버지보다 먼저 사격했다는 것, 그리고 아버지 바로 다음에 사격한 아버지의 친구가 아버지보다 적은 점수를 얻었다는 것을 알아냈다. 이제 그는 아버지가 그 선수권 대회에서 차지할 수 있었던 가장 높은 순위에 관심이 생겼다.

참가자가 k위를 차지했다고 하자, 정확히 (k – 1)명의 참가자가 그보다 엄격하게 많은 점수를 얻은 경우이다. 이때 1위를 차지한 모든 참가자를 우승자로 간주한다.

선수권 대회의 주어진 결과를 바탕으로, 정보 올림피아드 학교 대회 우승자의 아버지가 대회에서 차지할 수 있었던 가장 높은 순위를 구하는 프로그램을 작성해야 한다.

입력 파일의 첫 번째 줄에는 정수 n이 주어진다. n은 전국 양궁 선수권 대회 참가자의 수이다 (3 ≤ n ≤ 105).

입력 파일의 두 번째 줄에는 n개의 양의 정수가 주어지며, 각 값은 1000을 초과하지 않는다. 이는 참가자들이 사격을 한 순서대로 나열된 참가자들의 점수이다.

출력 파일에는 학교 대회 우승자의 아버지가 차지할 수 있었던 가장 높은 순위인 정수 하나를 출력해야 한다. 위에서 설명한 조건을 만족하는 참가자가 한 명도 없으면 출력 파일에 0을 출력한다.