Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Running Average

Limits 1s, 512 MB

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

InputOutput
3
4 2 7
4
3
4.3333333333

Statistics

92% Solution Ratio

Rimiuu_084Earliest, Nov '18

Rimiuu_084Fastest, 0.0s

ReduancsLightest, 0 B

x20x20Shortest, 37B

Related Contests

 #4N_RedWings1 Oct '20