Se citesc un numar natural n si un vector cu n numere intregi. Un vector este zigzag daca fiecare element din interior este fie un maxim local (mai mare decat ambii vecini), fie un minim local (mai mic decat ambii vecini), astfel incat sensul crestere/descrestere alterneaza la fiecare pas. Verificati daca vectorul dat este zigzag.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, separate prin spatiu.
- Date de iesire
- Afiseaza DA daca proprietatea este verificata, respectiv NU in caz contrar.
- Restrictii
- 1 <= n <= 1000, -10^9 <= a[i] <= 10^9
Exemple
Exemplul 1
Intrare
5 1 3 2 4 1
Iesire
DA
Exemplul 2
Intrare
5 1 2 3 4 5
Iesire
NU