iktk   2년 전

<문제>

작년에 열린 양궁 대회에 \(n(3\le n\le 10^5)\)명이 참가하였으며, 참가자는 순서대로 활을 쏴서 점수를 얻었다.

당신은 작년 대회에 참가하였으나, 참가 순서 및 점수를 잊어버리고 말았다.

기억나는 사실들은 다음과 같다.

* 당신보다 먼저 쏜 참가자 중 우승자가 있었다.

* 당신의 점수의 1의 자리는 5였다.

* 당신의 차례 바로 다음에 쏜 참가자는 당신보다 점수가 낮았다.

모든 참가자 중 자신보다 높은 점수를 얻은 참가자가 없는 경우에 우승자가 되며, 여러 명이 우승할 수도 있다.

순위는 (자신보다 높은 점수를 얻은 참가자의 수 + 1) 로 정해진다. 즉, 우승자의 순위는 '1'이다.

당신이 기억하는 것이 모두 사실일 경우, 가능했던 최고 순위는 몇등이었을지 계산해 보자.

<입력>

첫 번째 줄에 문제에 언급된 정수 \(n\)이 주어진다.

두 번째 줄에 양궁 대회 참가자들의 득점이 \(n\)개의 양의 정수가 활을 쏜 순서대로, 공백으로 구분되어 주어진다. 각 득점은 \(1000\)을 넘지 않는 양의 정수이다.

<출력>

가능했던 최고 순위를 정수로 출력한다. 단, 당신의 기억이 잘못된 것이 확실하다면 그 대신 0을 출력한다.

댓글을 작성하려면 로그인해야 합니다.