#include <bits/stdc++.h>
using namespace std;
using LL = long long int;
using ULL = unsigned long long int;
using LD = long double;
#define int LL
// #define double LD
template <typename T> using V = std::vector<T>;
using VI = V<int>;
using VVI = V<V<int>>;
using VVVI = V<V<V<int>>>;
using VD = V<double>;
using VVD = V<V<double>>;
#define PB push_back
#define RSV reserve
#define EB emplace_back
template <typename T1, typename T2> using P = std::pair<T1, T2>;
template <typename T> using PI = P<int, T>;
using PII = PI<int>;
using PIS = PI<std::string>;
#define MP std::make_pair
#define F first
#define S second
#define FOR(I,A,B) for(int I=int(A); I<int(B); ++I)
#define FORR(I,A,B) for(int I=int(A); I>int(B); --I)
#define REP(I,B) FOR(I,0,B)
#define ALL(A) (A).begin(), (A).end()
constexpr int kMOD = 1e9+7;
const double kPI = std::acos(-1);
struct Read {
	int operator()(void) {
		int d;
		std::cin >> d;
		return d;
	}
}read;
struct ReadReal {
	double operator()(void) {
		double d;
		std::cin >> d;
		return d;
	}
}readR;
struct ReadString {
	std::string operator()(void) {
		std::string s;
		std::cin >> s;
		return s;
	}
}readS;
struct ReadEof {
	bool operator()(void) {
		return std::cin.eof();
	}
}readEof;
struct Print {
	void operator()(void) {
		std::cout << " ";
	}
	void operator()(double lf) {
		std::cout << std::fixed << std::setprecision(16) << lf;
	}
	template <typename T> void operator()(T t) {
		std::cout << t;
	}
	template <typename T1, typename T2>
	void operator()(const std::pair<T1, T2> &pair, const std::string &sep = ":") {
		std::cout << pair.first << sep << pair.second;
	}
	template <typename T>
	void operator()(T begin, T end, const std::string &sep = " ") {
		if (begin == end) return;
		Print()(*begin);
		for(auto it = ++begin;  it != end; ++it) {
			Print()(sep);
			Print()(*it);
		}
	}
	template <typename T>
	void operator()(const std::vector<T> &v, const std::string &sep = " ") {
		Print()(v.cbegin(), v.cend(), sep);
	}
	template <typename T>
	void operator()(std::initializer_list<T> list, const std::string &sep = " ") {
		Print()(list.begin(), list.end(), sep);
	}
}print;
struct Println {
	void operator()(void) {
		std::cout << std::endl;
	}
	void operator()(double lf) {
		Print()(lf);
		Println()();
	}
	template <typename T> void operator()(T t) {
		Print()(t);
		Println()();
	}
	template <typename T1, typename T2>
	void operator()(const std::pair<T1, T2> &pair, const std::string &sep = ":") {
		Print()(pair, sep);
		Println()();
	}
	template <typename T>
	void operator()(T begin, T end, const std::string &sep = " ") {
		Print()(begin, end, sep);
		Println()();
		return;
	}
	template <typename T>
	void operator()(const std::vector<T> &v, const std::string &sep = " ") {
		Print()(v.cbegin(), v.cend(), sep);
		Println()();
	}
	template <typename T>
	void operator()(std::initializer_list<T> list, const std::string &sep = " ") {
		Print()(list.begin(), list.end(), sep);
		Println()();
	}
}println;

int MaximumProfit(const vector<int> &v) {
	if (v.empty()) return 0;
	auto it = v.cbegin();
	auto min_value = *it;
	auto max_diff = LLONG_MIN;
	for (++it; it != v.cend(); ++it) {
		auto now = *it;
		auto diff = now - min_value;
		if (diff > max_diff) {
			max_diff = diff;
		}
		if (min_value > now) {
			min_value = now;
		}
	}
	return max_diff;
}

signed main(void){
	cin.tie(0);
	ios::sync_with_stdio(false);

	auto size = read();
	vector<int> v;
	v.RSV(size);
	REP(i, size) {
		v.EB(read());
	}
	println(MaximumProfit(v));

	return 0;
}



Measured memory_bytes: 4384