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

Input Output
3
4 2 7
4
3
4.3333333333

Discussion

Statistics


89% Solution Ratio

raselrokyEarliest, Nov '18

taj_uddinFastest, 0.0s

meher.saadLightest, 815 kB

x20x20Shortest, 37B

Submit

Login to submit