说明

cyb 最近为一款游戏设计了一个帮战系统

在每次帮会战的时候，每个帮会会出一些玩家来参加

但是帮会战的模式并不是把两个帮会的人扔在一起去战斗，这也太没意思了！

帮会战的规则是这样的，每次帮会战开始前，系统会公布一个组队人数 $k$

一个帮会如果出了 $x$ 个人，那么系统会自动将这 $x$ 个玩家按照战斗力排序，战斗力最高的 $k$ 个人组成一个小队去完成属于他们的副本

然后在剩余的人中继续选出战斗力最高的 $k$ 个人组成一个小队去完成另一个副本...直到剩余人数不足 $k$ 个

在帮会战的过程中，通关副本可以获得积分，这里我们认为一个帮会最终会获得的积分就是本帮会参与了副本的所有玩家战斗力之和

而 cyb 认为，一次帮会战的精彩程度取决于所有帮会积分之和，所有帮会的积分之和越高，这次帮会战的精彩程度就越高

现在 cyb 参加了最新的一轮帮会战，他提前得知了有 $n$ 个玩家参加了帮会战

他知道每个玩家属于哪个帮会，也知道每个玩家的战斗力是多少

现在他想知道，他设置组队人数分别为 $1,2,3 \dots n$ 时，这轮帮会战的精彩程度分别是多少

输入格式

第一行一个整数 $n$ 表示参赛玩家数量。

接下来一行 $n$ 个整数 $a_1,a_2 \dots a_n$ 表示第 $i$ 名玩家所在帮会编号。

接下来一行 $n$ 个整数 $b_1,b_2 \dots b_n$ 表示第 $i$ 名玩家的战斗力。

输出格式

输出一行包含 $n$ 个整数，分别表示当 $k =1,2,3 \dots n$ 时的帮会精彩程度

样例

7
1 2 1 2 1 2 1
6 8 3 1 5 1 5

29 28 26 19 0 0 0