#include <bits/stdc++.h>
using namespace std;
int ta[2000];
int ca[2000];
long long dp[2][2000 * 2 + 2];
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int N;
  cin >> N;
  for (int i = 0; i < N; i++) {
    cin >> ta[i] >> ca[i];
  }
  for (int i = 0; i < 2000 * 2 + 2; i++) {
    dp[0][i] = dp[1][i] = 998877665544332211LL;
  }
  dp[0][2000] = 0;
  for (int i = 0; i < N; i++) {
    for (int t = 0; t < 2 * 2000 + 1; t++) {
      dp[(i + 1) & 1][t] = 998877665544332211LL;
    }
    for (int t = 0; t < 2 * 2000 + 1; t++) {
      if (dp[i & 1][t] != 998877665544332211LL) {
        dp[(i + 1) & 1][t - 1] = min(dp[(i + 1) & 1][t - 1], dp[i & 1][t]);
        if (t + ta[i] < 2 * 2000 + 1) {
          dp[(i + 1) & 1][t + ta[i]] =
              min(dp[(i + 1) & 1][t + ta[i]], dp[i & 1][t] + ca[i]);
        }
      }
    }
  }
  long long ans = 998877665544332211LL;
  for (int t = 2000; t < 2 * 2000 + 1; t++) {
    ans = min(ans, dp[N & 1][t]);
  }
  cout << ans << endl;
  return 0;
}
