4328: 扔葡萄皮
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:202
通过:40
题目描述
今天,ZJ 吃了很多的葡萄,但是剩下的葡萄皮怎么处理呢?
刚开始吃葡萄时,他将葡萄皮随意的放在了桌子上,一共有 n 堆,
但是他作为一个强迫症,他想不改动原有的葡萄皮让每个堆的葡萄皮数量均不相同。
现在有一个操作,ZJ 可以再吃一个葡萄并将葡萄皮扔在任意一个堆上。他想让这个操作数最少,因为他实在吃不下更多的葡萄了,请你帮一帮他。
刚开始吃葡萄时,他将葡萄皮随意的放在了桌子上,一共有 n 堆,
但是他作为一个强迫症,他想不改动原有的葡萄皮让每个堆的葡萄皮数量均不相同。
现在有一个操作,ZJ 可以再吃一个葡萄并将葡萄皮扔在任意一个堆上。他想让这个操作数最少,因为他实在吃不下更多的葡萄了,请你帮一帮他。
输入格式
第一行包含一个整数 n;
第二行包含 n 个数 a1 , a2 , ... , an ;
第二行包含 n 个数 a1 , a2 , ... , an ;
输出格式
一个整数,表示所需的最少操作次数。
输入样例 复制
4
1 3 1 4
输出样例 复制
1
数据范围与提示
1 ≤ n ≤ 104,
1 ≤ ai ≤ n。
1 ≤ ai ≤ n。