#include <bits/stdc++.h>
using namespace std;
const int maxn = 80;
const int maxp = 17001;
int memo[maxn][maxn][maxp];
int A[maxn], N;
int dp(int pos, int cnt, int din) {
  if (pos >= N) return din;
  int &res = memo[pos][cnt][din];
  if (res != -1) return res;
  res = dp(pos + 1, cnt, din);
  if (cnt) {
    res = max(res, dp(pos, cnt - 1, din + A[pos]));
    res = max(res, dp(pos + 1, cnt - 1, din + A[pos]));
  }
  if (din - A[pos] >= 0) {
    res = max(res, dp(pos, cnt + 1, din - A[pos]));
    res = max(res, dp(pos + 1, cnt + 1, din - A[pos]));
  }
  return res;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  for (int i = 0; i < maxn; i++)
    for (int j = 0; j < maxn; j++)
      for (int k = 0; k < maxp; k++) memo[i][j][k] = -1;
  cin >> N;
  for (int i = 0; i < N; i++) cin >> A[i];
  cout << dp(0, 0, 1000) << '\n';
  return 0;
}
