题目描述

你有 $n$ 个物品，第 $i$ 个物品的种类是 $a_i$，对于相同种类的物品，我们认为它们是完全一样的。

有 $k$ 个人，你需要把 $n$ 个物品分给他们，为了公平起见，每个人必须分到相同的物品。

对于所有 $k=1,2,\cdots,n$，求出最多能分出多少物品。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1,a_2,\cdots,a_n$。

输出格式

输出一行 $n$ 个整数表示答案，

样例

样例输入

9
1 1 777 42 777 1 42 1 777

样例输出

9 8 6 4 0 0 0 0 0

$k=2$ 时，每个人分到的物品都为 $\{1,1,42,777\}$。

数据范围与约定

对于所有数据，有：

• $1 \le n \le 3 \times 10^5$
• $1 \le a_i \le 10^{9}$