학원 출석이 늘어난 날

문제

한 학원에서는 저녁 자율 학습에 참여하는 학생 수를 매일 기록한다. 담당자는 연속된 N일 동안 작성한 기록을 날짜순으로 정리했다. 배열의 첫 번째 값은 첫째 날의 참여 학생 수이고, 마지막 값은 N번째 날의 참여 학생 수다. 하루에 참여한 학생 수는 0명일 수도 있으며, 날짜마다 서로 다른 학생이 참여해도 된다. 이 문제에서는 학생의 신원을 구별하지 않고 기록된 인원만 사용한다. 담당자는 참여 인원이 바로 전날보다 늘어난 날이 며칠인지 확인하려고 한다. 둘째 날부터 각 날짜의 인원을 바로 전날의 인원과 비교하여, 현재 날짜의 인원이 더 크면 그 날짜를 한 번 센다. 인원이 같거나 줄었다면 세지 않는다. 첫째 날에는 비교할 전날의 기록이 없으므로 어떤 인원이 기록되어 있더라도 세지 않는다. 여기서 바로 전날은 배열에서 현재 값의 바로 앞에 있는 날짜를 뜻한다. 이전의 모든 날짜 중 가장 많은 인원과 비교하거나, 첫째 날의 인원과 계속 비교하는 것이 아니다. 또한 증가한 인원의 합을 구하는 것도 아니다. 한 명이 늘어난 날과 여러 명이 늘어난 날은 모두 각각 하루로 센다. 여러 날 연속으로 인원이 증가했다면, 조건을 만족하는 각 날짜를 따로 센다. 예를 들어 어떤 날의 인원이 전날보다 줄었더라도, 그다음 날의 인원이 그날보다 많다면 그다음 날은 셀 수 있다. 인원이 0명인 날 역시 다른 날과 같은 규칙으로 비교한다. 기록이 하루뿐이라면 비교할 수 있는 날짜가 없으므로 답은 0이다. 증가한 날이 한 번도 없어도 답은 0이다. 날짜를 선택하거나 순서를 바꾸는 작업은 하지 않는다. 주어진 기록을 그대로 사용하며, 같은 인원이 여러 날 나타나더라도 각 날짜는 별개의 기록으로 취급한다. 참여 인원 배열이 주어질 때, 바로 전날보다 참여 인원이 늘어난 날짜의 수를 구한다.

입력

첫째 줄에 기록한 날짜 수를 나타내는 정수 N이 주어진다.
둘째 줄에 날짜순으로 참여 인원을 나타내는 정수 a₁, a₂, …, aₙ이 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000이며, 모든 i에 대해 0 ≤ aᵢ ≤ 1,000이다.

출력

바로 전날보다 참여 인원이 늘어난 날짜의 수를 정수 하나로 출력한다. 해당하는 날짜가 없으면 0을 출력한다.

7
12 15 15 9 11 18 16

3

1
0

0

5
20 20 14 7 0

0

출처: Devin.KR 자체 제작