시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 238 | 122 | 102 | 52.577% |
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 ≤ 106), oznaczającą ilość liczb jakie wypisał Bajtek. Kolejny wiersz zawiera ciąg n liczb całkowitych a1, a2, ..., an (0 ≤ ai ≤ 109), gdzie ai 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