蓝桥杯-平均

"""
https://www.lanqiao.cn/problems/3532/learning/?page=1&first_category_id=1&name=%E5%B9%B3%E5%9D%87
"""
# 算法思路: 贪心 + sort排序
import os
import sys

# 请在此输入您的代码
n = int(input())
# 0~9每个数次平均出现次数
avg = n // 10
# counts[i]表示数字i的个数
counts = [0] * 10
# list[i]记录数字ai和更改的代价
lis = []
for i in range(n):
  ai, bi = map(int, input().split())
  lis.append([bi, ai])
  counts[ai] += 1
# 升序排序, 贪心算法: 每次更改所需代价最小的数字
lis.sort()

# 最小代价
ans = 0
for b, a in lis:
  if counts[a] > avg:
    ans += b
    counts[a] -= 1

print(ans)