有一个长度为 的数组（ 是 的倍数），每个数 都是区间 中的整数。小明发现数组里每种数出现的次数不太平均，而更改第 个数的代价为 ，他想更改若干个数的值使得这 种数出现的次数相等（都等于 ），请问代价和最少为多少。
输入的第一行包含一个正整数 。
接下来 行，第 行包含两个整数 ，用一个空格分隔。
输出一行包含一个正整数表示答案。
10 1 1 1 2 1 3 2 4 2 5 2 6 3 7 3 8 3 9 4 10
27
【样例说明】
只更改第 个数，需要花费代价 。
【评测用例规模与约定】
对于 的评测用例，；
对于所有评测用例，。
