Masala B

Xotira 256 MB Vaqt 1000 ms
14

Kvant anomaliyasi

3050-yilda olimlar Marsdagi bazada teleportatsiya portalini sinovdan o'tkazmoqdalar. Har bir portal orqali o'tayotgan ob'ektning o'ziga xos "kvant raqami" (faqat lotin harflari va raqamlardan iborat kod) mavjud. Portal xavfsizlik protokoli qonuniyatiga ko'ra, har bir ob'ekt portalga kirishi va undan manzilga yetib chiqishi uchun tizimda qat'iy ravishda juft marta (2, 4, 6... marta) ro'yxatdan o'tadi.Agar qandaydir ob'ektning jurnaldagi ro'yxatdan o'tishlar soni toq marta bo'lsa, bu anomaliya hisoblanadi va u ob'ekt "kvant bo'shlig'ida" qolib ketgan bo'ladi!Kutulmaganda tizimda nosozlik yuz berdi. Sizga portalning jurnal kitobi (barcha o'tishlar tarixi) beriladi. Kafolatlanadiki, millionlab o'tishlar orasida faqat bitta ob'ekt kvant bo'shlig'ida qolib ketgan. O'sha ob'ektning kvant raqamini toping!
Kiruvchi ma'lumotlar


Kiruvchi ma'lumotlar:

INPUT.TXT faylining birinchi qatorida jami yozuvlar soni N berilgan (1<=N<= 10^5).Keyingi N ta qatorda ob'ektlarning kvant raqamlari beriladi (har bir raqamning uzunligi 20 ta belgidan oshmaydi).


Chiquvchi ma'lumotlar:

OUTPUT.TXT fayliga kvant bo'shlig'ida qolib ketgan ob'ektning raqamini chiqaring.


Misollar
# input.txt output.txt
1
5
X77Y
A123
X77Y
X77Y
A123
X77Y