process.stdin.resume();
process.stdin.setEncoding('utf8');
// 自分の得意な言語で
// Let's チャレンジ！！

var lines = [];
var reader = require('readline').createInterface({
  input: process.stdin,
  output: process.stdout
});
reader.on('line', (line) => {
  lines.push(line);
});
reader.on('close', () => {
  const N = parseInt(lines[0]); lines.shift();  // N: 取引の数
  const R = lines; // R: 時系列に並んだ価格
  
  var minv = parseInt(R[0]);  // 最小値
  var maxv = parseInt(R[1]) - parseInt(R[0]);  // 最大利益
  for(var i = 1; i <= N - 1; i++) {
    var v = parseInt(R[i]);
    if (v - minv > maxv) maxv = v - minv;
    if (minv > v) minv = v;
  }
  console.log(maxv);
});
