В два раза больше

Задан отсортированный массив $A$ из $n$ целых чисел. Для каждого индекса $i$ найдите, сколько элементов в массиве лежит между $A_i$ и $2\cdot A_i$ включительно.

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

Первая строка содержит размер $n(n\le 10^5)$ массива $A$. Вторая строка содержит $n$ целых чисел в диапазоне от $0$ до $10^9$ в отсортированном порядке.

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

Выведите $n$ чисел. Для каждого индекса $i(1\le i\le n)$ массива выведите количество элементов, лежащих между $A_i$ и $2\cdot A_i$ включительно.

Примеры