逆序平均值问题

题目描述

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

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

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

提示：这里我们的输入会提供两次 $a$ 序列，请考虑一下使用第一次读入的序列计算出序列 $a$ 的总和，通过第二次读入的序列逐渐删去对应的元素。

输入格式

输入共三行。

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

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

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

输出格式

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

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

样例 #1

样例输入 #1

6
3 2 1 4 5 7
3 2 1 4 5 7

样例输出 #1

3 3 4 5 6

提示

数据规模与约定

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