후반 구간의 가속

문제

마라톤 대회 운영진은 한 참가자의 구간별 주행 기록을 확인하고 있다. 대회 코스는 길이가 같은 N개의 구간으로 나뉘어 있으며, 참가자는 첫 번째 구간부터 N번째 구간까지 차례대로 달렸다. 기록표에는 각 구간을 통과하는 데 걸린 시간이 초 단위의 양의 정수로 적혀 있다. 기록표의 값은 출발 후 누적 시간이 아니라 해당 구간 하나를 달리는 데 걸린 시간이다. 운영진은 참가자가 바로 앞 구간보다 빠르게 달린 구간의 수를 세어 안내판에 표시하려 한다. 두 번째 구간부터는 자신의 소요 시간을 바로 앞 구간의 소요 시간과 비교할 수 있다. 현재 구간의 시간이 바로 앞 구간의 시간보다 엄격히 작을 때에만 현재 구간을 가속 구간이라고 부른다. 두 시간이 같으면 가속 구간으로 세지 않는다. 첫 번째 구간은 비교할 앞 구간이 없으므로 항상 가속 구간이 아니다. 비교 대상은 반드시 바로 앞 구간 하나다. 이전에 달린 모든 구간 중 가장 짧은 시간이나, 출발 이후의 평균 시간과 비교하지 않는다. 또한 가속 구간이 여러 번 연속으로 나타나면 각 구간을 따로 센다. 예를 들어 세 구간의 시간이 차례대로 90초, 84초, 80초라면 두 번째 구간과 세 번째 구간이 각각 조건을 만족한다. 반대로 시간이 계속 같거나 길어지기만 한다면 가속 구간은 하나도 없다. 기록표는 실제로 달린 순서대로 주어진다. 시간을 크기순으로 정렬하거나 같은 값을 제거하면 구간 사이의 관계가 달라지므로, 주어진 순서를 그대로 사용해야 한다. 모든 구간의 기록은 빠짐없이 주어지며 기록을 수정할 필요는 없다. 운영진이 안내판에 표시할 가속 구간의 총수를 구한다. 구간이 하나뿐이거나 조건을 만족하는 구간이 없으면 그 수는 0이다.

입력

첫째 줄에 구간 수 N이 정수로 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 각 구간의 소요 시간 T_1, T_2, ..., T_N이 달린 순서대로 공백으로 구분되어 주어진다. 각 T_i는 정수이며 1 ≤ T_i ≤ 10,000이다.

출력

가속 구간의 수를 정수 하나로 출력한다.

6
120 115 115 118 110 108

3

1
75

0

5
90 90 94 94 100

0

출처: Devin.KR 자체 제작