Masala #AL9Z4FU7YQ

Xotira 256 MB Vaqt 1000 ms
14

Tanos va uning sehrli toshlari

Bilamiz Tanos Marvel olamidagi eng yovuz qahramonlardan biri. Uni kuchli qilib turadigan narsalar esa sehrli toshlar. Tanos juda ham injiq bo'lgani uchun u toshlari orasidan xohlagan ikkitasini tanlaganda, ularning kuchlari bir biridan 2 martaga farq qilmasligi kerakligi aytdi. Ya'na ham aniqroq qilib aytadigan bo'lsak, Ikki toshning kuchlarini mos ravishda x va y deydigan bo'lsak, x = 2 * y ga teng bo'lmasligi kerak. Endi u sizdan eng kamida nechta toshini olib tashlaganda, uning xohishlari amalga oshishi so'rayapti.


Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida N ( 1 ≤ N ≤ \(10^5\)) - Toshlari soni.

Keyingi qatorda N ta sondan tashkil topgan massiv, (\(a_1, a_2,..., a_N\)). (1 ≤ \(a_i\) ≤\(10^6\)).


Chiquvchi ma'lumotlar:

Chiqish faylining yagona qatorida minimum olib tashlanishi kerak bo'lgan toshlar soni.


Misollar
# input.txt output.txt
1
5
1 2 4 8 9
2