Задан отсортированный массив $A$ из $n$ целых чисел. Для каждого индекса $i$ найдите, сколько элементов в массиве лежит между $A_i$ и $2 \cdot A_i$ включительно. \InputFile Первая строка содержит размер $n\:(n \le 10^5)$ массива $A$. Вторая строка содержит $n$ целых чисел в диапазоне от $0$ до $10^9$ в отсортированном порядке. \OutputFile Выведите $n$ чисел. Для каждого индекса $i\:(1 \le i \le n)$ массива выведите количество элементов, лежащих между $A_i$ и $2 \cdot A_i$ включительно.