Удвічі більше

Задано відсортований масив $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$ включно.

Приклади