시간 제한메모리 제한제출정답맞힌 사람정답 비율
4 초 512 MB61743439370.811%

문제

Gahui is watching the annual character election. After the election, The top 16 characters receive enormous benefits for one year. For that reason, fans vote passionately to get their favorite characters into the top 16. Remarkably, at least one Cinderella appears in every election, achieving an outstanding outcome.

Of course, the ranking is high if the number of votes is high. Gahui supports only one character. Find the ranking of the character she supports.

입력

The first line gives $n$, the number of characters participating in the election.

The second line gives the number of votes for the character Gahui supports.

In the third line, $n-1$ integers are given, separated by spaces. These integers represent the number of votes for characters that Gahui does not support.

출력

Print the ranking of the character Gahui supports.

제한

  • $2 \le n \le 20\,000$
  • $1 \le \text{All character's votes count} \le 200\,000$
  • Every character has a different number of votes.

예제 입력 1

10
97026
117421 84792 41751 98302 135059 32043 128569 76353 8647

예제 출력 1

5