Symposium#5114

Symposium

1 second
64 megabytes
Easy

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 most 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 contains a natural number (1 \leq N \leq 1000), representing the number of bugs. The second line contains the importance values of all the bugs a_i (1 \leq a_i \leq 10^9).

Output

Print the maximum number of bugs that can be invited to the symposium.

Examples

Example 1

Loading
Loading