Permutacja

Limit pamięci: 32 MB

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

Wejście

Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą (), oznaczającą ilość liczb jakie wypisał Bajtek. Kolejny wiersz zawiera ciąg liczb całkowitych (), gdzie oznacza -tą liczbę w ciągu Bajtka.

Wyjście

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

Przykład

Dla danych wejściowych:

5
1 4 3 2 5

poprawną odpowiedzią jest:

TAK

Autor zadania: Jacek Tomasiewicz.