Masala #AL9Z4FU7YQ
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.
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\)).
Chiqish faylining yagona qatorida minimum olib tashlanishi kerak bo'lgan toshlar soni.
# | input.txt | output.txt |
---|---|---|
1 |
5 1 2 4 8 9 |
2 |