using namespace std;

const int N = 2e5 + 10, inf = 2e9 + 10;

int n;
int a[N];

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i ++ ) cin >> a[i];
    map<int, int> hash;
    for (int i = 1; i < n; i ++ ) hash[abs(a[i] – a[i + 1])] ++;
    int ans = inf;
    for (int i = 1; i <= n; i ++ )
    {
        if (i == 1 || i == n)
        {
            int t;
            if (i == 1) t = abs(a[i] – a[i + 1]);
            else t = abs(a[i] – a[i – 1]);
            hash[t] –;
            if (hash[t] == 0) hash.erase(t);
            hash[0] ++;

            ans = min(ans, hash.rbegin()->first);

            hash[t] ++;
            hash[0] –;
            if (hash[0] == 0) hash.erase(0);
        }
        else {
            int d1 = abs(a[i] – a[i – 1]), d2 = abs(a[i] – a[i + 1]);
            hash[d1] –;
            hash[d2] –;
            if (hash[d1] == 0) hash.erase(d1);
            if (hash[d2] == 0) hash.erase(d2);
            int t = (a[i – 1] + a[i + 1]) / 2;
            int t1 = abs(t – a[i – 1]), t2 = abs(t – a[i + 1]);
            hash[t1] ++;
            hash[t2] ++;

            ans = min(ans, hash.rbegin()->first);

            hash[d1] ++;
            hash[d2] ++;
            hash[t1] –;
            hash[t2] –;
            if (hash[t1] == 0) hash.erase(t1);
            if (hash[t2] == 0) hash.erase(t2);
        }
    }

    cout << ans << endl;

    return 0;
}