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

int dp[1000 + 5]; // 以a[i]为顶峰的最大爬坡高度
int a[1000 + 5];

int main(){

    int n;
    while(cin >> n){

       for(int i = 0; i < n; i ++) cin >> a[i];

       int maxx = 0;
       for(int i = 1; i < n; i ++){
            int dis = a[i] - a[i-1];
            if(dis > 0) dp[i] = dp[i-1] + dis;
            else dp[i] = 0;

            maxx = max(maxx, dp[i]);
       }

        cout << maxx << endl;
    }

	return 0;
}