Description

    最近终于线下授课了，奶牛 Bessie 十分兴奋！不幸的是，Farmer John 是一个非常无聊的讲师，因此她经常课堂上睡觉。

    Farmer John 注意到了 Bessie 上课走神。他要求班上的另一个学生 Elsie 跟踪记录给定课上 Bessie 睡觉的次数。一共有N堂课，Elsie 记录下了 Bessie 在第i堂课睡了ai次。所有课上 Bessie 一共睡觉的次数最多为10^6。

    Elsie 认为自己是 Bessie 的竞争对手，所以她想让 FJ 觉得在每堂课上 Bessie 都一直睡了同样多次。

    Elsie 修改记录只有以下方式：把两堂课的记录合起来。例如，如果a=[1,2,3]，那么如果 Elsie 将第一堂和第二堂课的记录合起来，记录就会变为 [3,3]。

    给定n个候选的 Bessie 最不喜欢的数字 a1,…,an，对于每个数字，请帮助 Elsie 计算她至少要操作多少次，才能让记录里的所有数字都变成相同数字。

Input Format

第一行一个整数 n。

第二行 n 个整数 a1,a2,…,an。

Output Format

7
1 2 3 1 1 1 3

3

Source