Masala L

Xotira 32 MB Vaqt 1000 ms
14

IQ TEST: Ortiqcha Sonni Top!

Vasya "IQ test" ga qiziqmoqda. Bu testda unga \(n\) ta son beriladi va bu sonlar orasidan boshqalardan juftlik (juft yoki toq) xususiyati jihatidan farq qiladigan "ortiqcha" sonni topish so'raladi.
Vasya har doim bu ortiqcha sonni tez topa olmaydi, shuning uchun dastur yozishga qaror qildi. Siz ham Vasya bilan birgalikda "ortiqcha" sonni topadigan dastur tuzing!
Masalan, 3 ta son quyidagicha bo'lishi mumkin: 2, 4, 7. 2 va 4 juft, 7 esa toq – demak javob: 7.
Kiritilgan sonlar orasida faqat bitta son boshqa sonlardan juftlik jihatidan farq qiladi (ya'ni, bittasi juft, qolganlari toq yoki aksincha).


Kiruvchi ma'lumotlar:

Birinchi qatorda \(n\) butun soni (\(3 \leq n \leq 100\)) — sonlar soni beriladi.
Ikkinchi qatorda bo'sh joy bilan ajratilgan holda \(n\) ta butun son (\(1 \leq son \leq 100\)) beriladi.


Chiquvchi ma'lumotlar:

Boshqalardan juftlik jihatidan farq qiladigan "ortiqcha" sonning tartib raqamini (indeksini), ya'ni u son nechinchi bo'lib turganini (indekslash 1-dan boshlanadi) chiqaring.


Misollar
# input.txt output.txt
1
5
2 4 7 8 10
3
2
4
1 2 1 1
2
Izoh:

Birinchi test misolida: 2 4 7 — faqat 7 toq, boshqalari juft, demak javob: 3
Ikkinchi test misolida: 1 2 1 1 — faqat 2 juft, boshqalari toq, demak javob: 2