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 Again

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 < 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

InputOutput
3
4 2 7
4
3
4.3333333333

Discussion

Statistics


90% Solution Ratio

raselrokyEarliest, Nov '18

taj_uddinFastest, 0.0s

meher.saadLightest, 815 kB

x20x20Shortest, 37B

Submit

Login to submit