C. Выборы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Скоро выборы губернатора. Вы работаете на текущего губернатора, поэтому провели несколько опросов, в результате которых для каждого голосующего вы знаете: за кого он будет голосовать на выборах, и сколько нужно ему заплатить, чтобы он проголосовал за текущего губернатора. Какое минимальное количество денег придется потратить, чтобы текущий губернатор победил на выборах? Текущий губернатор победит на выборах, только если он наберет строго больше голосов, чем каждый из остальных кандидатов.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 105) — количество голосующих в городе. В каждой из следующих n строк записано два целых числа ai и bi (0 ≤ ai ≤ 105; 0 ≤ bi ≤ 104), где ai обозначает номер кандидата, за которого будет голосовать i-й человек, а bi обозначает количество денег, которое требуется, чтобы подкупить его. Текущий губернатор имеет номер 0, поэтому, если ai = 0 (человек голосует за текущего губернатора), то и bi также равно 0.

Выходные данные

Выведите единственное целое число — минимальную сумму денег.

Примеры
Входные данные
5
1 2
1 2
1 2
2 1
0 0
Выходные данные
3
Входные данные
4
1 2
1 2
2 1
0 0
Выходные данные
2
Входные данные
1
100000 0
Выходные данные
0