Бүтін сандардан тұратын массив берілген. Берілген массивте екі іргелес және сонымен бірге көршілес элементтердің екеуі де берілген элементтен аз болатын элементтер санын анықтайтын бағдарламаны жазыңыз.

Енгізу

Алдымен \(n\) саны берілген — массивтегі элементтер саны (1 \(\le n \le\) 100). Әрі қарай бос орын арқылы \(n\) сандар жазылады — массив элементтері. Массив бүтін сандардан тұрады.

Шығару

Екі көршісі бар және сонымен бірге екі көршісінен де үлкен массив элементтерінің санын шығару керек.

Мысалдар

Енгізу 1

4
1 2 1 2

Жауап 1

1

Енгізу 2

5
1 2 1 2 1

Жауап 2

2