module main;
// http://rsujskf.s602.xrea.com/?yukicoder_107 より
// ビットDP
import std;

void main()
{
	// 入力
	int N = readln.chomp.to!int;
	auto D = readln.split.to!(int[]);
	// 答えの計算
	auto mx = new int[](1 << N);	// モンスターを倒していったときの最大HP
	mx[0] = 100;
	foreach (i; 1 .. 1 << N) {
		foreach (j; 0 .. N) if (i & (1 << j)) {
			if (D[j] < 0) mx[i] = mx[i - (1 << j)] + 100;
			else mx[i] = mx[i - (1 << j)];
			break;
		}
	}
	auto dp = new int[](1 << N);
	dp[0] = 100;
	foreach (i; 0 .. 1 << N) {
		if (dp[i] == 0) continue;
		foreach (j; 0 .. N) if ((i & (1 << j)) == 0) {
			int k = min(dp[i] + D[j], mx[i + (1 << j)]);
			dp[i + (1 << j)] = max(dp[i + (1 << j)], k);
		}
	}
	// 答えの出力
	writeln(dp[(1 << N) - 1]);
}