이상한 측정값 (작은 버전)

두두는 태국 여행을 앞두고 몸을 만드는 중이라 매일 아침 몸무게를 잰다.

몸무게가 며칠 내내 줄어드는 구간도 있고 며칠 내내 늘어나는 구간도 있지만, 어떤 구간은 그냥 이상하다.

어떤 구간의 측정값이 증가와 감소를 번갈아 반복하면 그 구간을 이상한 구간이라고 한다. 예를 들어 연속한 날의 측정값이 [1, 3, 2, 5, 1]이면 이상한 구간이다. [1, 3, 5, 4]는 1에서 3으로 증가한 뒤 3에서 5로 또 증가하므로 이상한 구간이 아니다. 길이가 1인 구간은 정의상 모두 이상한 구간이다.

이웃한 두 측정값이 같으면 그 단계는 증가도 감소도 아니므로, 같은 값이 붙어 있는 구간은 이상한 구간이 아니다.

구간은 값이 아니라 시작 위치와 끝 위치로 구분한다. 값이 똑같은 구간이 서로 다른 위치에 두 번 나타나면 두 번 센다.

정수 수열이 주어질 때 이상한 구간이 몇 개인지 구한다.

첫째 줄에 수열의 길이 $N$이 주어진다.

둘째 줄에 수열을 이루는 정수 $N$개 $a_1, a_2, \dots, a_N$이 공백으로 구분되어 주어진다.

• $1 \le N \le 100$
• $0 \le a_i \le 10^9$

비어 있지 않은 이상한 구간의 개수를 한 줄에 출력한다.