BW-B6. Juftsiz paypoq

Kir yuvishdan keyin n ta paypoq qoldi. Har bir paypoqda raqam yozilgan; bir xil raqamli paypoqlar — bir juft. Barcha paypoqlarning jufti bor, faqat bittasi yolg‘iz. Uning raqamini toping.

Qo‘shimcha xotirasiz (lug‘at yoki saralashsiz) yechishga harakat qiling.

Kirish ma’lumotlari

Birinchi qatorda toq n, ikkinchisida n ta raqam.

Chiqish ma’lumotlari

Bitta son — yolg‘iz paypoq raqami.

Cheklovlar

1 ≤ n < 2·10⁵, n toq; 1 ≤ raqam ≤ 10⁹. Har bir raqam ikki marta uchraydi, bittasidan tashqari (u bir marta).