import sys
N = int(input())
array = []
for _ in range(N):
a, b = map(int, sys.stdin.readline().split())
array.append([a,b])
dp = [0] * (N+1)
for i in range(N):
for j in range(i+array[i][0], N+1):
dp[j] = max(dp[j], dp[i] + array[i][1])
print(max(dp))
4번째 푸는 문제이지만 기억이 잘 나지 않았다. . .
상담을 했을 때 보상을 언제 받는 것인지 헷갈려서 두 번째 for문 j에 대한 범위를 range(i+array[i][0] + 1)로 설정하여 오답이 나왔다.