Figury

Limit pamięci: 32 MB

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.

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.

Wejście

Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą (), oznaczającą liczbę figur, które narysował Jaś.

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

Wyjście

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.

Przykład

Dla danych wejściowych:

7
2 2 1 2 1 0 1

poprawną odpowiedzią jest:

TAK

Autor zadania: Jacek Tomasiewicz.