순열

바이텍이 종이에 정수 $n$개를 적었습니다. 이 수들이 $1$부터 $n$까지의 순열인지, 즉 $1, 2, 3, \ldots, n-1, n$ 각각이 수열에 정확히 한 번씩 나타나는지 판별하세요.

첫째 줄에 바이텍이 적은 수의 개수를 나타내는 정수 $n$ ($1 \le n \le 10^6$)이 주어집니다.

둘째 줄에는 정수 $n$개 $a_1, a_2, \ldots, a_n$ ($0 \le a_i \le 10^9$)이 공백으로 구분되어 주어지며, $a_i$는 수열의 $i$번째 수입니다.

바이텍의 수열이 $1$부터 $n$까지의 순열이면 첫째 줄에 TAK을, 그렇지 않으면 NIE를 출력하세요.