#include "bits/stdc++.h"
using namespace std;
#define ll long long
#define pb push_back
#define all(_obj) _obj.begin(),_obj.end()
#define F first
#define S second
#define INF 1e18
#define pll pair<ll, ll> 
#define vll vector<ll>
ll n,m,a,b,c,k,temp,x,y;
const int MAXN=1e5+11;
inline ll max(ll a,ll b) {return ((a>b)?a:b);}
inline ll min(ll a,ll b) {return ((a>b)?b:a);}
inline ll gcd(ll a ,ll b) {if(b==0) return a;a%=b;return gcd(b,a);}
inline vll read(int n) {vll v(n);for (int i = 0; i < v.size(); i++)cin>>v[i];return v;}
ll dp[100][10000];
void sol()
{
for(int j=0;j<100;j++)
for(int i=0;i<10000;i++)
dp[j][i]=-1;
dp[0][0]=1000;
cin>>n;
ll a[n];
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0;i<n-1;i++)
{
    for(ll st=0;st<=1500;st++)
    {
     if(dp[i][st]>=0)
     {
     for(ll nst=0;(nst-st)*a[i]<=dp[i][st];nst++)
     dp[i+1][nst]=max(dp[i][st]-(nst-st)*a[i],dp[i+1][nst]);
     }
    }
}
ll ans=1000;
for(ll st=0;st<=1500;st++)
{
if(dp[n-1][st]>=0)
ans=max(ans,st*a[n-1]+dp[n-1][st]);
}
cout<<ans;
return ;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int test=1;
    //cin>>test;
    for(int i=1;i<=test;i++)
    sol();
}
