관측소의 더위 표시등

문제

작은 날씨 관측소에는 더운 날씨가 이어지는 동안 켜 두는 표시등이 있다. 관측소는 일정한 간격으로 기온을 한 번씩 기록하며, 새로운 기록이 들어올 때마다 그 기온에 따라 표시등의 상태를 바꾼다. 표시등은 켜짐과 꺼짐 중 하나의 상태만 가지며, 첫 번째 기온을 확인하기 전에는 꺼져 있다. 기록된 기온이 30도 이상이면 표시등을 켠다. 이미 켜져 있더라도 그대로 켜 둔다. 기록된 기온이 25도 이하이면 표시등을 끈다. 이미 꺼져 있더라도 그대로 꺼 둔다. 기온이 26도 이상 29도 이하이면 표시등의 상태를 바꾸지 않는다. 따라서 이 구간의 기온만으로는 표시등의 상태를 알 수 없으며, 앞선 기록을 처리한 뒤의 상태가 유지된다. 관측 담당자는 표시등이 켜진 횟수 대신, 각 기록을 처리한 직후 표시등이 켜져 있었던 기록의 개수를 보고서에 적으려고 한다. 하나의 기록을 처리할 때는 먼저 기온에 맞게 표시등의 상태를 결정한 다음, 켜져 있다면 보고서의 개수를 1 늘린다. 같은 기온이 여러 번 연속해서 기록되어도 각각 별개의 기록으로 처리한다. 예를 들어 표시등이 꺼진 상태에서 28도가 기록되면 개수를 늘리지 않는다. 반대로 켜진 상태에서 28도가 기록되면 상태가 유지되므로 개수를 늘린다. 30도가 기록되어 표시등을 새로 켠 경우에도 바로 그 기록부터 개수에 포함한다. 25도가 기록되어 표시등을 끈 경우에는 그 기록을 포함하지 않는다. 모든 기록은 주어진 순서대로 정확히 한 번씩 처리한다. 첫 기록 이전이나 마지막 기록 이후의 시간은 따로 계산하지 않으며, 실제로 몇 분 동안 켜져 있었는지도 구하지 않는다. 기온 기록이 주어질 때, 처리 직후 표시등이 켜져 있었던 기록의 총개수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 기온 기록의 개수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
둘째 줄에 기록 순서대로 N개의 정수 T_i가 공백으로 구분되어 주어진다. 각 T_i는 섭씨 기온이며 -40 이상 50 이하의 정수다.

출력

각 기록을 처리한 직후 표시등이 켜져 있었던 기록의 개수를 정수 하나로 출력한다. 해당하는 기록이 없으면 0을 출력한다.

8
28 30 29 26 25 27 32 24

4

5
29 28 26 25 29

0

4
30 30 29 26

4

출처: Devin.KR 자체 제작