#include <stdio.h>
int main(void) {
 
	int N,i,scala=0; 
    scanf("%d", &N);   
    int blocchi[N+1];
    blocchi[0]=0;   //il primo elemento del vettore vale 0, in modo da agevolare i calcoli
    for(i=1; i<=N; i++)
        scanf("%d", &blocchi[i]);
//dalla riga 5 alla 9 chiedo i dati del problema
 
    for(i=0; i<N; i++){
 
    	if(blocchi[i+1]-blocchi[i]>0 && blocchi[i+1]-blocchi[i]>scala) //se la differenza tra un elemento i-esimo e il suo successivo e >o e la loro differenza è maggiore del valore di ladder...
			scala=blocchi[i+1]-blocchi[i]; //...allora ladder assume il valore della differenza
 
	}
 
	printf("%d", scala);//stampo ladder, che sarà quindi il valore più alto possibile
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKHZvaWQpIHsKCglpbnQgTixpLHNjYWxhPTA7IAogICAgc2NhbmYoIiVkIiwgJk4pOyAgIAogICAgaW50IGJsb2NjaGlbTisxXTsKICAgIGJsb2NjaGlbMF09MDsgICAvL2lsIHByaW1vIGVsZW1lbnRvIGRlbCB2ZXR0b3JlIHZhbGUgMCwgaW4gbW9kbyBkYSBhZ2V2b2xhcmUgaSBjYWxjb2xpCiAgICBmb3IoaT0xOyBpPD1OOyBpKyspCiAgICAgICAgc2NhbmYoIiVkIiwgJmJsb2NjaGlbaV0pOwovL2RhbGxhIHJpZ2EgNSBhbGxhIDkgY2hpZWRvIGkgZGF0aSBkZWwgcHJvYmxlbWEKCiAgICBmb3IoaT0wOyBpPE47IGkrKyl7CiAgICAJCiAgICAJaWYoYmxvY2NoaVtpKzFdLWJsb2NjaGlbaV0+MCAmJiBibG9jY2hpW2krMV0tYmxvY2NoaVtpXT5zY2FsYSkgLy9zZSBsYSBkaWZmZXJlbnphIHRyYSB1biBlbGVtZW50byBpLWVzaW1vIGUgaWwgc3VvIHN1Y2Nlc3Npdm8gZSA+byBlIGxhIGxvcm8gZGlmZmVyZW56YSDDqCBtYWdnaW9yZSBkZWwgdmFsb3JlIGRpIGxhZGRlci4uLgoJCQlzY2FsYT1ibG9jY2hpW2krMV0tYmxvY2NoaVtpXTsgLy8uLi5hbGxvcmEgbGFkZGVyIGFzc3VtZSBpbCB2YWxvcmUgZGVsbGEgZGlmZmVyZW56YQogICAgCgl9CgkKCXByaW50ZigiJWQiLCBzY2FsYSk7Ly9zdGFtcG8gbGFkZGVyLCBjaGUgc2Fyw6AgcXVpbmRpIGlsIHZhbG9yZSBwacO5IGFsdG8gcG9zc2liaWxlCiAgICByZXR1cm4gMDsKfQ==