단체줄넘기

$N$명의 학생이 단체줄넘기를 하려고 한다. 단체줄넘기를 하려면 학생들이 한 줄로 나란히 서야 하고, 각 학생은 줄의 양 끝 중 한쪽을 바라보고 서야 한다.

학생은 바라보는 방향에 자신과 키가 같거나 더 큰 사람이 있으면 줄에 걸릴 수 있다. 학생들은 최대한 많이 뛰고 싶어 하므로, 줄에 걸릴 수 있는 상황을 만들지 않으려 한다. 그래서 각 학생은 바라보는 방향에 있는 모든 사람이 자신보다 작도록 줄을 선다.

학생들의 키가 주어질 때, 단체줄넘기에 참여할 수 있는 학생의 최대 수를 구하라. 줄을 돌리는 사람은 주어진 학생에 포함되지 않는다.

첫째 줄에 학생 수 $N$이 주어진다. ($1 \leq N \leq 1\,000$)

둘째 줄에 학생들의 키를 나타내는 정수 $A_i$가 공백으로 구분되어 주어진다. ($1 \leq A_i \leq 1\,000$)

아무도 줄에 걸리지 않도록 학생들을 배치했을 때, 단체줄넘기에 참여할 수 있는 최대 학생 수를 출력한다.