도형

Jaś는 공책에 도형을 그렸습니다. 원, 정사각형, 삼각형을 모두 한 줄로 나란히 그렸습니다. 다 그린 뒤, 옆자리 친구 Małgosia에게 공책을 빌려주었습니다.

Małgosia는 서로 다른 세 도형(원, 정사각형, 삼각형)이 순서에 상관없이 서로 이웃하여 놓인 부분을 찾으려고 합니다. 그러한 세 도형이 이웃하여 놓인 곳이 있는지 판별하세요.

첫째 줄에 Jaś가 그린 도형의 개수를 나타내는 정수 $n$ ($3 \le n \le 10^6$)이 주어집니다.

둘째 줄에는 공책에 그려진 도형을 나타내는 $n$개의 정수 $f_1, f_2, \dots, f_n$ ($0 \le f_i \le 2$)이 주어집니다. $f_i$는 $i$번째 도형을 뜻하며, 0은 원, 1은 정사각형, 2는 삼각형입니다.

서로 다른 세 도형이 이웃하여 놓인 부분을 찾을 수 있으면 TAK을, 그렇지 않으면 NIE를 한 줄에 출력하세요.