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