8715번 - Permutacja 다국어

문제

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.

제한

힌트