만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

가희와 총선거 2

면접 대비

시간 제한4초메모리 제한512 MB

요약
가희가 지지하는 캐릭터의 득표수와 나머지 캐릭터의 득표수가 주어질 때, 그 캐릭터의 순위를 구합니다.
난이도

쉬움10점 중 2점

유형
배열, 구현
정답자
아직 제출이 없습니다

문제

가희는 매년 열리는 캐릭터 선거를 지켜보고 있다. 선거가 끝나면 상위 16위 안에 든 캐릭터는 1년 동안 막대한 혜택을 받는다. 그래서 팬들은 좋아하는 캐릭터를 상위 16위에 올리려고 열정적으로 투표한다. 놀랍게도 모든 선거에는 최소 한 명의 신데렐라가 나타나 뛰어난 결과를 거둔다.

당연히 득표 수가 많을수록 순위가 높다. 가희는 캐릭터 한 명만 응원한다. 가희가 응원하는 캐릭터의 순위를 구하시오.

입력

첫째 줄에 선거에 참가하는 캐릭터 수 nn이 주어진다.

둘째 줄에 가희가 응원하는 캐릭터의 득표 수가 주어진다.

셋째 줄에 공백으로 구분된 n−1n-1개의 정수가 주어진다. 이 정수들은 가희가 응원하지 않는 캐릭터들의 득표 수이다.

출력

가희가 응원하는 캐릭터의 순위를 출력한다.

제한

  • 2≤n≤20 0002 \le n \le 20\,000
  • 모든 캐릭터의 득표 수는 1 이상 200000 이하이다.
  • 모든 캐릭터의 득표 수는 서로 다르다.

예제1

  1. 예제 1

    입력
    10
    97026
    117421 84792 41751 98302 135059 32043 128569 76353 8647
    
    예상 출력
    5