#include <bits/stdc++.h>
using namespace std;
long long N, K;
long long dp[81][200][200];
long long A[100];
long long dpf(long long i, long long j, long long k) {
  if (i == N + 1) return k;
  if (dp[i][j][k] != -1) return dp[i][j][k];
  return dp[i][j][k] = max({dpf(i + 1, j + k / A[i], k % A[i]),
                            dpf(i + 1, j, k), dpf(i + 1, 0, k + j * A[i]), k});
}
int32_t main() {
  ios_base::sync_with_stdio(false), cin.tie(0);
  cin >> N;
  for (long long i = 1; i <= long long(N); ++i) cin >> A[i];
  memset(dp, -1, sizeof dp);
  cout << dpf(1, 0, 1000);
}
