题目描述

你被给予了一个长度为 $n$ 的序列 $a _ 1, a _ 2, \cdots, a _ n$。

你需要依次输出 $\left \lfloor \dfrac{a _ 1 + a _ 2}{2} \right \rfloor$，$\left \lfloor \dfrac{a _ 1 + a _ 2 + a _ 3}{3} \right \rfloor$，$\cdots$，$\left \lfloor \dfrac{a _ 1 + a _ 2 + \cdots + a _ n}{n} \right \rfloor$。

$\left \lfloor x \right \rfloor$ 意为 $\leq x$ 的最大整数，例如 $\left \lfloor 4.8 \right \rfloor = 4$，$\left \lfloor 3 \right \rfloor = 3$。

输入格式

输入共两行。

第一行为一个整数 $n$，代表序列长度。

第二行为 $n$ 个整数 $a _ 1, \cdots, a _ n$，代表序列。

输出格式

输出共一行 $n - 1$ 个整数：$\left \lfloor \dfrac{a _ 1 + a _ 2}{2} \right \rfloor$，$\left \lfloor \dfrac{a _ 1 + a _ 2 + a _ 3}{3} \right \rfloor$，$\cdots$，$\left \lfloor \dfrac{a _ 1 + a _ 2 + \cdots + a _ n}{n} \right \rfloor$。

整数两两之间以一个空格隔开。

样例

6
3 2 1 4 5 7

2 2 2 3 3

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $1 \leq n \leq 10 ^ 5$，$1 \leq a _ i \leq 10 ^ 4$。