양옆보다 높은 관측값

문제

한 날씨 관측소는 일정한 시간 간격으로 바람의 세기를 측정한다. 하루 동안 얻은 N개의 관측값은 측정한 순서대로 배열에 저장되어 있다. 배열의 첫 번째 값은 가장 먼저 측정한 값이며, 마지막 값은 가장 나중에 측정한 값이다. 모든 관측값은 0 이상 100 이하의 정수다. 관측소는 바람이 잠깐 강해진 시점을 찾기 위해 각 관측값을 바로 앞과 바로 뒤의 값과 비교한다. 어떤 관측값이 바로 앞의 값보다 크고, 동시에 바로 뒤의 값보다 크면 그 관측 위치를 봉우리로 기록한다. 두 비교를 모두 만족해야 하므로 양옆 중 하나라도 같은 값이면 봉우리가 아니다. 멀리 떨어진 관측값은 비교에 사용하지 않는다. 첫 번째 위치에는 바로 앞의 값이 없고, 마지막 위치에는 바로 뒤의 값이 없다. 따라서 첫 번째와 마지막 위치는 값이 아무리 커도 봉우리로 기록하지 않는다. N이 3일 때는 가운데 위치 하나만 검사한다. 같은 세기가 여러 번 이어지는 구간에서도 이 규칙을 그대로 적용하며, 그 구간을 하나로 합치거나 대표 위치를 따로 선택하지 않는다. 검사는 처음 입력된 배열을 기준으로 진행한다. 봉우리를 발견하더라도 그 값을 지우거나 바꾸지 않으며, 이후 위치를 비교할 때도 원래의 이웃 값을 사용한다. 서로 다른 두 위치가 각각 조건을 만족하면 두 위치를 모두 센다. 봉우리의 높이가 같더라도 위치가 다르면 별개의 봉우리다. 관측소에 필요한 결과는 봉우리의 위치나 높이 목록이 아니라 봉우리의 총개수다. 주어진 관측 기록에서 조건을 만족하는 위치가 몇 개인지 구하는 프로그램을 작성한다. 조건을 만족하는 위치가 하나도 없으면 0을 출력한다.

입력

첫째 줄에 관측값의 개수 N이 주어진다. N은 3 이상 1,000 이하의 정수다.
둘째 줄에 측정 순서대로 N개의 정수 A_1, A_2, ..., A_N이 공백으로 구분되어 주어진다. 각 A_i는 0 이상 100 이하다.

출력

봉우리로 기록되는 위치의 총개수를 정수 하나로 출력한다. 해당 위치가 없으면 0을 출력한다.

8
2 7 3 3 8 1 6 4

3

5
9 9 9 9 9

0

3
0 1 0

1

출처: Devin.KR 자체 제작