#include<iostream>
using namespace std;

int main(void)
{
    int brojac = 0;
    int broj = 0;
    int n;
    int lista[1010];
    int razlike[1010];
    int prvi;
    int drugi;
    int trenutna = 0;
    int najveci = -10;
    
    cin >> n;
    while(brojac != n)
    {
       cin >> lista[brojac];
       brojac++;
    }
    lista[brojac] = 0;
    
    brojac = 1;
    while(brojac != n+1)
    {
       prvi = lista[brojac-1];
       drugi = lista[brojac];
       if(drugi > prvi)trenutna = trenutna+(drugi-prvi);
       else
       {
          razlike[broj] = trenutna;
          broj++;
          trenutna = 0;
       }
       
       brojac++;
    }
    
    brojac = 0;
    while(brojac != broj)
    {
       if(najveci < razlike[brojac]) najveci = razlike[brojac];
       brojac++;
    }
    cout << najveci;
    return 0;
}