Simpozium
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ş verilənləri
Giriş faylının ilk sətirində təbii ədəd N (1 ≤ N ≤ 1000) verilir. İkinci sətirdə bütün böcəklərin əhəmiyyətləri a_i (1 ≤ a_i ≤ 10^9) sadalanır.
Çıxış məlumatları
Simpoziuma dəvət edilə biləcək maksimum böcək sayını göstərin.