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.

Samples

InputOutput
3
4 2 7
4
3
4.3333333333

Discussion