#include <iostream>
#include <vector>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
long long liczba_liczb, akt_liczba;
// Wczytanie liczby liczb
cin >> liczba_liczb;
// Wektor do zliczania częstotliwości liczb (zakres 1 do 1 000 000)
vector<int> licznik(1000001, 0); // Inicjalizacja zerami
// Wczytanie liczb i zliczanie ich częstotliwości
for (int i = 0; i < liczba_liczb; i++) {
cin >> akt_liczba;
licznik[akt_liczba]++;
}
int liczba_nieparzystych = 0; // Zliczamy, ile liczb występuje nieparzystą ilość razy
// Sprawdzanie liczby nieparzystych wystąpień
for (int i = 1; i <= 1000000; i++) {
if (licznik[i] % 2 != 0) {
liczba_nieparzystych++;
}
}
// Warunek: jeżeli liczba_nieparzystych <= 1, to można utworzyć palindrom
if (liczba_nieparzystych <= 1) {
cout << "TAK" << endl;
} else {
cout << "NIE" << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOyAKICAgIGNpbi50aWUoMCk7CiAgICBjb3V0LnRpZSgwKTsKICAgIAogICAgbG9uZyBsb25nIGxpY3piYV9saWN6YiwgYWt0X2xpY3piYTsKICAgIAogICAgLy8gV2N6eXRhbmllIGxpY3pieSBsaWN6YgogICAgY2luID4+IGxpY3piYV9saWN6YjsKCiAgICAvLyBXZWt0b3IgZG8gemxpY3phbmlhIGN6xJlzdG90bGl3b8WbY2kgbGljemIgKHpha3JlcyAxIGRvIDEgMDAwIDAwMCkKICAgIHZlY3RvcjxpbnQ+IGxpY3puaWsoMTAwMDAwMSwgMCk7IC8vIEluaWNqYWxpemFjamEgemVyYW1pCgogICAgLy8gV2N6eXRhbmllIGxpY3piIGkgemxpY3phbmllIGljaCBjesSZc3RvdGxpd2/Fm2NpCiAgICBmb3IgKGludCBpID0gMDsgaSA8IGxpY3piYV9saWN6YjsgaSsrKSB7CiAgICAgICAgY2luID4+IGFrdF9saWN6YmE7CiAgICAgICAgbGljem5pa1tha3RfbGljemJhXSsrOwogICAgfQoKICAgIGludCBsaWN6YmFfbmllcGFyenlzdHljaCA9IDA7IC8vIFpsaWN6YW15LCBpbGUgbGljemIgd3lzdMSZcHVqZSBuaWVwYXJ6eXN0xIUgaWxvxZvEhyByYXp5CgogICAgLy8gU3ByYXdkemFuaWUgbGljemJ5IG5pZXBhcnp5c3R5Y2ggd3lzdMSFcGllxYQKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IDEwMDAwMDA7IGkrKykgewogICAgICAgIGlmIChsaWN6bmlrW2ldICUgMiAhPSAwKSB7CiAgICAgICAgICAgIGxpY3piYV9uaWVwYXJ6eXN0eWNoKys7CiAgICAgICAgfQogICAgfQoKICAgIC8vIFdhcnVuZWs6IGplxbxlbGkgbGljemJhX25pZXBhcnp5c3R5Y2ggPD0gMSwgdG8gbW/FvG5hIHV0d29yennEhyBwYWxpbmRyb20KICAgIGlmIChsaWN6YmFfbmllcGFyenlzdHljaCA8PSAxKSB7CiAgICAgICAgY291dCA8PCAiVEFLIiA8PCBlbmRsOwogICAgfSBlbHNlIHsKICAgICAgICBjb3V0IDw8ICJOSUUiIDw8IGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K