P13878 [蓝桥杯 2023 省 Java/Python A] 平均

有一个长度为 $n$ 的数组（$n$ 是 $10$ 的倍数），每个数 $a_i$ 都是区间 $[0, 9]$ 中的整数。小明发现数组里每种数出现的次数不太平均，而更改第 $i$ 个数的代价为 $b_i$，他想更改若干个数的值使得这 $10$ 种数出现的次数相等（都等于 $\frac{n}{10}$），请问代价和最少为多少。

输入的第一行包含一个正整数 $n$。 接下来 $n$ 行，第 $i$ 行包含两个整数 $a_i, b_i$，用一个空格分隔。

输出一行包含一个正整数表示答案。

**【样例说明】** 只更改第 $1, 2, 4, 5, 7, 8$ 个数，需要花费代价 $1 + 2 + 4 + 5 + 7 + 8 = 27$。 **【评测用例规模与约定】** 对于 $20\%$ 的评测用例，$n \leq 1000$； 对于所有评测用例，$n \leq 100000, 0 < b_i \leq 2 \times 10^5$。