Given $N$ numbers, read each one, calculate the running average and print it.

For example, given the three numbers $4$, $2$, and $7$, print:

4
3
4.3333333333

The first number is the average of $4$, the second number is the average of $4$ and $2$, the third number is the average of $4$, $2$ and $7$.

Input

The first line of the input will contain $N$ ($0 < N < 100$).

The following line will contain $N$ integers, each between $1$ and $1000$.

Output

Print the running average (accurate to $10^{-4}$) for each number, one per line.

Sample

Input	Output
3 4 2 7	4 3 4.3333333333