~/algor $ cat masalalar/juftsiz-son

Juftsiz son

I Muallif: Iqbolshoh Ilhomjonov

Oson 1000 ms 64 MB 15%

Mavzular: Bit amallari

n ta butun son berilgan. Ulardan bittasidan boshqa har bir qiymat aynan ikki marta uchraydi, bitta qiymat esa faqat bir marta uchraydi. Shu qiymatni toping.

Kiruvchi ma'lumotlar

Birinchi qatorda n (toq son). Ikkinchi qatorda n ta butun son.

Chiquvchi ma'lumotlar

Bitta butun son — juftsiz qiymat.

Izoh

1 ≤ n < 2·10⁵ 0 ≤ aᵢ ≤ 10¹⁸

Misollar

Kirish #1

5
4 1 2 1 2

Chiqish #1

4

Kirish #2

1
7

Chiqish #2

7