var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var Arr=(input.trim()).split("\n").map(Number);
Arr.shift();
var min=Arr[0];
var fx=Arr[0]-Arr[1];
Arr.shift();
Arr.forEach(function(v){
fx=Math.max(fx,v-min);
min=Math.min(min,v);
});
console.log(fx);