Problema: sir-zigzag / 
Autor: Cerința
Un şir se numeşte şir zigzag, dacă monotonia elementelor pe poziții succesive alternează între strict crescător și strict descrescător, adică a[1]>a[2]<a[3]>a[4] ... sau a[1]<a[2]>a[3]<a[4]....
Se citeşe un şir cu n elemente. Să se verifice dacă este şir zigzag.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, reprezentând elementele șirului.
Date de ieșire
Programul va afișa pe ecran unul dintre mesajele DA sau NU după cum șirul dat este şir zigzag sau nu.
Restricții și precizări
3 ≤ n ≤ 10000 ≤elementele şirului≤ 1 000 000 000
Exemplu 1:
Intrare
5 1 5 3 7 5
Ieșire
DA
Explicație
Avem relațiile 1 < 5 > 3 < 7 > 5, deci e vorba de un șir zigzag.
Exemplu 2:
Intrare
5 4 3 5 1 2
Ieșire
DA
Explicație
Avem relațiile 4 > 3 < 5 > 1 < 2, deci e vorba de un șir zigzag.
Exemplu 3:
Intrare
5 4 3 2 1 2
Ieșire
NU
Explicație
Primele trei elemente ale șirului nu își schimbă monotonia, deci nu e șir zigzag.
Explică rezolvarea 
