#include <bits/stdc++.h>
using namespace std;
const long long inf = 0x3f3f3f3f;
template <class T1, class T2, class T3>
void printTuple(tuple<T1, T2, T3> t) {
  cout << get<0>(t) << " " << get<1>(t) << " " << get<2>(t) << '\n';
}
template <class T1, class T2>
void printPair(pair<T1, T2> p) {
  cout << p.first << " " << p.second << '\n';
}
int main() {
  std::ios_base::sync_with_stdio(false);
  cin.tie(0);
  int n;
  cin >> n;
  int a[n];
  for (int i = 0; i < n; i++) cin >> a[i];
  vector<pair<int, int>> buy(n);
  vector<int> sell(n, 0);
  buy[0] = make_pair(1000 / a[0], 1000 % a[0]);
  for (int i = 1; i < n; i++) {
    buy[i] = make_pair(1000 / a[i], 1000 % a[i]);
    for (int j = 0; j < i; j++) {
      if (sell[j] / a[i] > buy[i].first)
        buy[i] = make_pair(sell[j] / a[i], sell[j] % a[i]);
      else if (sell[j] / a[i] == buy[i].first)
        buy[i].second = max(buy[i].second, sell[j] % a[i]);
    }
    for (int j = 0; j < i; j++) {
      sell[i] = max(sell[i], buy[j].first * a[i] + buy[j].second);
    }
  }
  int ret = 1000;
  for (int i = 0; i < n; i++) ret = max(ret, sell[i]);
  cout << ret << '\n';
}
