可怜的PIPI因为参加澳门线上赌场而输光了全部积蓄，他目前只得靠捡垃圾为生。
已知垃圾场总共有n个垃圾桶，PIPI会依次从1号垃圾桶捡到n号垃圾桶，对于i号垃圾桶，他会挑选出价值为ai的垃圾放入背包。
现规定背包中所有垃圾价值的中位数为背包的价值，请你给出PIPI从1号垃圾桶捡到n号垃圾桶的过程中背包价值的变化。 

第一行一个正整数n，n<=10^5。
第二行n个非负整数ai，ai<=10^9。

输出n行，第i行的数字表示把i号垃圾桶的垃圾放入背包后的背包价值。答案保留到小数点后20位。

样例解释：
PIPI将1号垃圾桶的垃圾放入背包，此时背包有价值为2的垃圾，则背包的价值为2.00000000000000000000。
PIPI将2号垃圾桶的垃圾放入背包，此时背包有价值为2和4的垃圾，则背包的价值为(2+4)/2=3.00000000000000000000。
PIPI将3号垃圾桶的垃圾放入背包，此时背包有价值为2、4和6的垃圾，则背包的价值为4.00000000000000000000。