Given a sorted array A of n integers. For each index i, find the number of elements in the array that lie between Ai and 2⋅Ai inclusive.
The first line contains the size n (n≤105) of array A. The second line contains n integers, each ranging from 0 to 109, in sorted order.
Print n integers. For each index i (1≤i≤n) of the array, print the number of elements lying between Ai and 2⋅Ai inclusive.