该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Tairitsu 有 $n$ 个糖果要分给 $m$ 个小朋友。每个小朋友必须分到一模一样的糖果，比如不能小朋友 A 分到 $2$ 个奶糖和 $1$ 个水果糖，小朋友 B 分到 $1$ 个奶糖和 $2$ 个水果糖。现在对于 $1 \sim n$ 的每一个 $m$，请求出最多可以分出几个糖果给小朋友。

输入格式

第一行一个整数 $n\ (1\le n\le 3 \times {10}^5)$，表示糖果数量。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n\ (1\le a_i\le 10^9)$，第 $i$ 个整数表示第 $i$ 个糖果的种类。

输出格式

输出一行 $n$ 个整数，第 $j$ 个整数表示如果把糖果分给 $j$ 个小朋友，最多能分出去几个糖果。

9
1 1 777 42 777 1 42 1 777

9 8 6 4 0 0 0 0 0

提示

如果只有一个小朋友，可以把所有糖果都给这个小朋友。

如果有两个小朋友，可以每人两个 $1$ 号糖果、一个 $42$ 号糖果和一个 $777$ 号糖果，即总共 $8$ 个糖果。

如果有四个小朋友，可以每人一个 $1$ 号糖果。

如果小朋友数至少 $5$ 个，糖果将不够分，输出 $0$。