A. Весело считать Кенгуру
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Даны n кенгуру с сумками. У каждого кенгуру есть размер (целое число). Кенгуру может поместиться в сумке другого кенгуру тогда и только тогда, когда размер кенгуру-носителя как минимум в два раза больше размера кенгуру-пассажира.

Каждый кенгуру может нести не более одного кенгуру, а кенгуру-пассажир не может носить никаких кенгуру.

Кенгуру-пассажира не видно, когда он в сумке кенгуру-носителя. Пожалуйста, разработайте такой план рассадки кенгуру, чтобы было видно как можно меньше кенгуру.

Входные данные

В первой строке записано единственное целое число — n (1 ≤ n ≤ 5·105). Каждая из следующих n строк содержит целое число si — размер i-го кенгуру (1 ≤ si ≤ 105).

Выходные данные

Выведите единственное целое число — оптимальное количество видимых кенгуру.

Примеры
Входные данные
8
2
5
7
6
9
8
4
2
Выходные данные
5
Входные данные
8
9
1
6
2
6
5
8
3
Выходные данные
5