Symposium
In a small banana republic, bugs love to gather at symposiums. The goal is to have as many bugs as possible attend, as this ensures they receive the attention they desire. During the symposium, the bugs sit on one side of a long table. However, very important bugs refuse to sit next to bugs whose importance is at least half of their own. The symposium organizers, who are the oldest bugs, need to determine which bugs to invite to maximize attendance while respecting these seating preferences. Your task is to help the organizers invite the maximum number of bugs that can be seated at the table.
Input
The first line of the input contains a natural number N (1 ≤ N ≤ 1000), representing the number of bugs. The second line contains the importance values of all the bugs a_i (1 ≤ a_i ≤ 10^9).
Output
Print the maximum number of bugs that can be invited to the symposium.