~/algor $ cat masalalar/minmax-20-ekstremal-elementlar-soni
Minmax-19
Ekstremal elementlar soni
Oson
1000 ms
256 MB
28%
Natural son $N$ va $N$ ta butun son berilgan. Ketma-ketlikdagi barcha ekstremal (ya'ni minimum yoki maksimum qiymatga teng) elementlarning umumiy sonini hisoblang.
Kiruvchi ma'lumotlar
Birinchi qatorda butun son $N$. Keyingi qatorda $N$ ta butun son $A_{i}$.
Chiquvchi ma'lumotlar
Bitta butun son — ekstremal elementlarning umumiy soni.
Izoh
$1 \le N \le 1000$
$-10^{9} \le A_{i} \le 10^{9}$
Misollar
Kirish #1
6 2 8 2 5 8 2
Chiqish #1
5
Kirish #2
4 5 5 5 5
Chiqish #2
4