Masala L
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).
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.
Boshqalardan juftlik jihatidan farq qiladigan "ortiqcha" sonning tartib raqamini (indeksini), ya'ni u son nechinchi bo'lib turganini (indekslash 1-dan boshlanadi) chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
5 2 4 7 8 10 |
3 |
2 |
4 1 2 1 1 |
2 |
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