#include <iostream>
using namespace std;
int main() {
int count, mass, delta = 0, max = 0, min = 1000000000;
cin >> count;
for (int i=1; i<=count; i++){
cin >> mass;
if (mass > max){
max = mass;
min = max;
}
if (mass < min){
min = mass;
}
if (max > min && max - min > delta) {
delta = max-min;
}
}
cout << delta;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgY291bnQsIG1hc3MsIGRlbHRhID0gMCwgbWF4ID0gMCwgbWluID0gMTAwMDAwMDAwMDsKCWNpbiA+PiBjb3VudDsKCWZvciAoaW50IGk9MTsgaTw9Y291bnQ7IGkrKyl7CgkJY2luID4+IG1hc3M7CgkJaWYgKG1hc3MgPiBtYXgpewoJCQltYXggPSBtYXNzOwoJCQltaW4gPSBtYXg7CgkJfQoJCWlmIChtYXNzIDwgbWluKXsKCQkJbWluID0gbWFzczsKCQl9CgkJaWYgKG1heCA+IG1pbiAmJiBtYXggLSBtaW4gPiBkZWx0YSkgewoJCQlkZWx0YSA9IG1heC1taW47CgkJfQoJfQoJY291dCA8PCBkZWx0YTsKcmV0dXJuIDA7Cn0=