За низ целих бројева одредити да ли је тестераст. Кажемо да је низ тестераст ако за његове чланове важи поредак \(a_1 < a_2\), \(a_2 > a_3\), \(a_3 < a_4\), \(a_4 > a_5\) итд. или \(a_1 > a_2\), \(a_2 < a_3\), \(a_3 > a_4\), \(a_4 < a_5\) итд.

Улаз

У првој линији стандардног улаза налази се природан број \(N\) (\(2 \leq N \leq 100\)). У следећих \(N\) линија налази се по један цео број из интервала од \(-10^9\) до \(10^9\). Бројеви представљају елементе низа.

Излаз

На стандардни излаз приказати поруку DA ако низ јесте тестераст. Иначе приказати поруку NE.

Пример 1

Улаз

6
2
1
3
2
4
3

Излаз

DA

Пример 2

Улаз

6
1
2
3
4
5
6

Излаз

NE