Trzy elementy

Limit pamięci: 32 MB

Niech dany będzie -elementowy ciąg liczb całkowitych . Zadaniem Twojego programu będzie sprawdzenie czy w ciągu jakakolwiek liczba występuje co najmniej trzykrotnie.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia liczbę naturalną oraz liczby ,
• wypisze na standardowe wyjście TAK jeśli ciąg zawiera element powtarzający się co najmniej 3 razy lub NIE jeśli nie zawiera.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba naturalna . W drugim wierszu znajduje się liczb , będących kolejnymi elementami ciągu. Ponadto dla dowolnego .

Wyjście

W jedynym wierszu wyjścia powinno się znaleźć jedno słowo: 'TAK' lub 'NIE' (wielkimi literami).

Przykład

Dla danych wejściowych:

7
1 2 7 2 -6 1 2

poprawną odpowiedzią jest:

TAK