Симпозіум#5114
Букашки із однієї маленької бананової республіки дуже люблять збиратись на симпозіуми. На симпозіумі повинно бути якомога більше букашок, тому що інакше на них ніхто не зверне уваги. Під час симпозіуму букашки сідають з одного боку за довгий стіл. Проте дуже важливі букашки не хочуть сидіти поруч із букашками, важливість яких хоча б у два рази менша. Тому організатори симпозіуму (найстаріші букашки) хочуть зрозуміти, кого потрібно запрошувати, а кого ні. Допоможіть організаторам запросити якомога більше букашок так, щоб їх можна було посадити за стіл.
У першому рядку вхідного файлу записано натуральне число (1 \leq N \leq 1000). У другому рядку перелічено важливість усіх букашок a_i (1 \leq a_i \leq 10^9).
Виведіть максимальну кількість букашок, яких можна запросити на симпозіум.
Приклад 1