Bajtek napisał na kartce n liczb. Zastanawia się teraz, czy są one permutacją liczb od 1 do n, czyli czy każda z liczb 1, 2, 3, ..., n - 1, n, występuje dokładnie jeden raz w tym ciągu.

입력 형식

Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą n (1 ≤ n ≤ 10⁶), oznaczającą ilość liczb jakie wypisał Bajtek. Kolejny wiersz zawiera ciąg n liczb całkowitych a₁, a₂, ..., a_n (0 ≤ a_i ≤ 10⁹), gdzie a_i oznacza i-tą liczbę w ciągu Bajtka.

출력 형식

Pierwszy i jedyny wiersz wyjścia powinien zawierać słowo 'TAK', jeśli ciąg Bajtka jest permutacją liczb od 1 do n, lub słowo 'NIE', jeśli ciąg Bajtka nie jest permutacją liczb od 1 do n.

예제 입력

5
1 4 3 2 5

예제 출력

TAK