8676번 - Figury 다국어

문제

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.

입력

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

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.

제한

힌트