Simpozium#5114
Banan Respublikasının kiçik bir ölkəsindən olan böcəklər simpoziumlara toplaşmağı çox sevirlər. Simpoziumda mümkün qədər çox böcək iştirak etməlidir, çünki əks halda onlara heç kim diqqət yetirməyəcək. Simpozium zamanı böcəklər uzun bir masanın bir tərəfində otururlar. Lakin çox vacib böcəklər, əhəmiyyəti ən azı iki dəfə az olan böcəklərlə yanaşı oturmaq istəmirlər. Buna görə də, simpoziumun təşkilatçıları (ən yaşlı böcəklər) kimin dəvət olunacağını, kimin isə olmayacağını müəyyənləşdirmək istəyirlər. Təşkilatçılara mümkün qədər çox böcəyi dəvət etməyə kömək edin ki, onları masaya oturtmaq mümkün olsun.
Giriş faylının ilk sətrində təbii ədəd (1 \leq N \leq 1000) verilir. İkinci sətirdə bütün böcəklərin əhəmiyyətləri a_i (1 \leq a_i \leq 10^9) sadalanır.
Simpoziuma dəvət edilə biləcək maksimum böcək sayını göstərin.
Nümunə 1