Jaś narysował w zeszycie figury: koła, kwadraty i trójkąty. Wszystkie w linii prostej. Po narysowaniu pożyczył zeszyt koleżance z ławki - Małgosi.</p>

Małgosia próbuje znaleźć 3 różne figury (koło, kwadrat i trójkąt) położone obok siebie w dowolnej kolejności. Stwierdź, czy Małgosi uda się znaleźć obok siebie takie 3 różne figury.

입력 형식

Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą n (3 ≤ n ≤ 10⁶), oznaczającą liczbę figur, które narysował Jaś.</p>

Drugi wiersz wejścia opisuje figury w zeszycie Jasia i zawiera n liczb całkowitych f₁, f₂, ..., f_n (0 ≤ f_i ≤ 2), gdzie f_i oznacza i-tą w kolejności figurę: 0 - oznacza koło, 1 - kwadrat, 2 - trójkat.

출력 형식

Pierwszy i jedyny wiersz stanardowego wyjścia powinien zawierać jedno słowo TAK, jeśli Małgosi uda się znaleźć 3 różne figury położone obok siebie, lub NIE, w przeciwnym przypadku.

예제 입력

7
2 2 1 2 1 0 1

예제 출력

TAK