BW-M1. Ikki yolg‘iz

Raqsga n ta o‘quvchi keldi, har birining ko‘ylagida raqam bor. Juft-juft raqsga tushish uchun bir xil raqamlilar juftlashadi. Hammaning jufti bor, ikki kishidan tashqari (ularning raqamlari har xil). Shu ikki raqamni toping.

O(1) qo‘shimcha xotira bilan yechish mumkin.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta raqam.

Chiqish ma’lumotlari

Bitta qatorda ikki raqam, o‘sish tartibida.

Cheklovlar

2 ≤ n ≤ 2·10⁵; 1 ≤ raqam ≤ 10⁹. Ikki raqam bir martadan, qolganlari aynan ikki martadan uchraydi.