Petriukas turi masyvą iš n skaičių.
Vienu žingsniu Petriukas gali sukeisti du gretimus masyvo elementus. Žingsnių skaičius neribojamas.
Ar įmanoma Petriukui pertvarkyti masyvą taip, kad nebūtų dviejų vienodų elementų greta?
Input
Natūralus skaičius n ir sekos elementai A_{i} (1 \le n \le 100, 1\le A_{i} \le 1000).
Output
Išveskite "TAIP" arba "NE".
Examples
| standard input | standard output |
|---|
| 3
1 1 2
| TAIP
|
| 4
7 7 7 7
| NE
|
| 1
5
| TAIP
|