#include<iostream>
#include<vector>
#include<cmath>
#include<algorithm>
#define f 100000;

using namespace std;

int main() {
	int n;
	cin >> n;
	vector<int>nin(n);
	int i;
	for (i = 0; i < n; i++) {
		cin >> nin[i];
	}
	int j;

	// DPテーブル
	vector<vector<int>> dp(n, vector<int>(10000000));


	for (i = 0; i < 10000000; i++) {
		dp[0][i] = 0;
	}
	for (i = 0; i < 10000000; i++) {
		for (j = 1; i < n + 1; j++) {
			dp[j][i] = max(dp[j][i - nin[j - 1]], dp[j][i - 1]);
		}

	}
	cout<<dp[]

	return 0;
}