#include <bits/stdc++.h>
using namespace std;
long long a[2010], b[2010], f[2010];
int main() {
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i] >> b[i];
    f[i] = 1e18;
  }
  for (int i = 0; i < n - 1; i++)
    for (int j = i + 1; j < n; j++) {
      if (a[i] > a[j]) {
        swap(a[i], a[j]);
        swap(b[i], b[j]);
      }
    }
  for (int i = 0; i < n; i++)
    for (int j = n - 1; j >= 0; j--) f[j] = min(f[j - a[i] - 1] + b[i], f[j]);
  cout << f[n - 1];
  return 0;
}
