#include <bits/stdc++.h>
#define rep(i,n) for (ll i=0; i < (n); ++i)
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }
template<class T> inline bool change(T& a, T b) { if (a != b) { a = b; return 1; } return 0; }
using namespace std;
typedef long long ll;

ll dp[100][3000000];
ll a[100];
ll n;

int main(){
    cin >> n;
    for(ll i=1;i<=n;i++) cin >> a[i];
    dp[1][0]=1000;
    ll maxm=3000000;
    for(ll i=1;i<=n;i++){
        for(ll j=1;j<maxm;j++) dp[i][j]=-1;
    }
    for(ll i=1;i<=n;i++){
        for(ll j=0;j<maxm;j++){
            if(dp[i][j]!=-1){
                chmax(dp[i+1][j],dp[i][j]);
                chmax(dp[i+1][0],dp[i][j]+a[i]*j);
                chmax(dp[i+1][j+dp[i][j]/a[i]],dp[i][j]%a[i]);
            }
        }
    }
    cout << dp[n+1][0] << endl;
}