#include<bits/stdc++.h>
using namespace std;

int N,D[16],dp[1<<16][18];

int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  cin>>N;
  for(int i=0;i<N;i++)cin>>D[i];
  dp[0][1]=100;
  for(int i=0;i<1<<N;i++){
    for(int j=0;j<N;j++)if(!(i>>j&1)){
      for(int k=1;k<=N;k++)if(dp[i][k]!=0){
        if(D[j]>0){
          dp[i|1<<j][k]=max(dp[i|1<<j][k],min(dp[i][k]+D[j],k*100));
        }else if(dp[i][k]+D[j]>0){
          dp[i|1<<j][k+1]=max(dp[i|1<<j][k+1],dp[i][k]+D[j]);
        }
      }
    }
  }
  int ans=0;
  for(int i=1;i<=N+1;i++)if(dp[(1<<N)-1][i]!=0)ans=max(ans,dp[(1<<N)-1][i]);
  cout<<ans<<'\n';

  return 0;
}