Running Average Again

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$ ($1 \le N \le 100000$).

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

3
4 2 7

4
3
4.3333333333