4328: 扔葡萄皮

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:202 通过:40

题目描述

今天,ZJ 吃了很多的葡萄,但是剩下的葡萄皮怎么处理呢?

刚开始吃葡萄时,他将葡萄皮随意的放在了桌子上,一共有 n 堆,

但是他作为一个强迫症,他想不改动原有的葡萄皮让每个堆的葡萄皮数量均不相同。

现在有一个操作,ZJ 可以再吃一个葡萄并将葡萄皮扔在任意一个堆上。他想让这个操作数最少,因为他实在吃不下更多的葡萄了,请你帮一帮他。

输入格式

第一行包含一个整数 n; 

第二行包含 n 个数 a1 , a2 , ... , an ;

输出格式

一个整数,表示所需的最少操作次数。

输入样例 复制

4
1 3 1 4

输出样例 复制

1

数据范围与提示

1 ≤ n ≤ 104
1 ≤ ai ≤ n