题目描述

古月有 $n$ 个水晶球，每个水晶球都有一个魔力值。其中第 $i$ 个水晶球的魔力值为 $a_i$。定义 $f_x$ 的值为前 $x$ 个水晶球的平均魔力值。水晶球的平均魔力值为水晶球魔力值之和除以数量。古月现在想知道 $f_1 f_2......f_n$ 的值。

输入

第一行一个正整数 $n$，表示水晶球的数量。 第二行一共 $n$ 个正整数，其中第 $i$ 个数 $a_i$ 表示第 $i$ 个水晶球的魔力值。

输出

输出一行，一共有 $n$ 个值，其中第 $i$ 个值为 $f_i$，保留四位小数。

样例

6
1 4 2 4 5 1

1.0000 2.5000 2.3333 2.7500 3.2000 2.8333

数据范围

• $n\le10^6$
• 对于任何一个 $i\in[1,n]$，$a_i\le10^9$