Limits 1s, 512 MB

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

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

Output

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

Sample

InputOutput
3
4 2 7
4
3
4.3333333333

Submit

Login to submit.

Contributors

Statistics

91% Solution Ratio
raselrokyEarliest, Nov '18
noobme.hotashFastest, 0.0s
Soaib.951701Lightest, 5.5 kB
x20x20Shortest, 37B
Toph uses cookies. By continuing you agree to our Cookie Policy.