Masala B
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 ≤ ) - Toshlari soni.
Keyingi qatorda N ta sondan tashkil topgan massiv, (). (1 ≤ ≤).
Chiqish faylining yagona qatorida minimum olib tashlanishi kerak bo'lgan toshlar soni.
# | input.txt | output.txt |
---|---|---|
1 |
5 1 2 4 8 9 |
2 |