#include<stdio.h>

int main(void)
{
  int N,i;
  int K=0;
  int M=1000;
  scanf("%d",&N);
  int A[80];
  for(i=0;i<N;i++)
  {
    scanf("%d",&A[i]);
  }
  
  for(i=0;i<N-1++)
  {
    if(A[i]<A[i+1])
    {
      while(A[i]<=M)
      {
        M=M-A[i];
        K++;
      }
    }
    if(A[i]>A[i+1])
    {
      while(K>0)
      {
        M=M+A[i];
        K--;
      }
    }
  }
  printf("%d",M+A[N-1]);
  return 0;
}
        
  