#include #define rep(i,n) for(int i = 0; i < n; i++) //[0,n) #define srep(i,a,b) for(int i = a; i < b; i++) //[a,b) #define all(A) (A).begin(),(A).end() #define rall(A) (A).rbegin(),(A).rend() #define pmt(A) next_permutation(A) using namespace std; using ll = long long; using ull = unsigned long long; using P = pair; using pq = priority_queue,greater>; const ll inf = 8e18; const int iinf = (int)1e9; const int mod9 = 998244353; const int mod1 = 1000000007; struct Edge { int to; ll cost; int from; }; bool compe(const Edge &e,const Edge &e2){ return e.cost < e2.cost; } using Graph = vector>; using EGraph = vector; using SGraph = vector>; template int siz(T& a){ return (int)a.size(); } ll squa(ll a){ return a*a; } int ceil(int a,int b){ return (a+b-1)/b; } using namespace std; int main(){ int n; cin >> n; vector X; set st; rep(i,n){ int x; cin >> x; if(st.count(x)) continue; X.push_back(x); st.insert(x); } sort(all(X)); if(siz(X) <= 1) cout << 0; else cout << min(abs(X[1]-X[0]),abs(X[siz(X)-1]-X[siz(X)-2])); }