Problem description


Czy w ciągu jest 5?
(cpp-primer-0004)
Memory limit: 8 MB
Time limit: 1.00 s

Wczytaj ciąg i sprawdź czy znajduje się w nim liczba 5.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba naturalna n oznaczająca długość ciągu. W następnym wierszu znajduje się n liczb naturalnych a1, a2, …, an oddzielonych pojedynczymi spacjami.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinno znaleźć się słowo TAK jeżeli istnieje i takie że ai = 5, w p.p. należy wypisać NIE.

Ograniczenia

1 ≤ n, ai ≤ 1000.

Przykład

Input Output
5
1 3 2 8 7
NIE

Przykład

Input Output
5
1 3 2 5 7
TAK