#include <bits/stdc++.h>
using namespace std;

int main(void) {
    // 输入数组大小
    int n;
    cin >> n;

    // 定义数组，存储输入的值
    vector<int> a(n + 1);
    for (int i = 1; i <= n; i++) cin >> a[i];

    // 定义常量inf，用于初始化极差
    const int inf = 0x3f3f3f3f;

    // 定义前缀和后缀极差数组
    vector<int> f1(n + 1), f2(n + 1);

    // 初始化最大值和最小值
    int mx = -inf, mi = inf;

    // 计算前缀极差
    for (int i = 1; i <= n; i++) {
        mx = max(mx, a[i]); // 更新前缀最大值
        mi = min(mi, a[i]); // 更新前缀最小值
        f1[i] = mx - mi;    // 计算前i个位置的极差
    }

    // 重置最大值和最小值
    mx = -inf, mi = inf;

    // 计算后缀极差
    for (int i = n; i > 0; i--) {
        mx = max(mx, a[i]); // 更新后缀最大值
        mi = min(mi, a[i]); // 更新后缀最小值
        f2[i] = mx - mi;    // 计算后i个位置的极差
    }

    // 初始化答案为无限大
    int ans = inf;

    // 枚举断点i，计算最小的绝对差
    for (int i = 1; i < n; i++) {
        ans = min(ans, abs(f1[i] - f2[i + 1])); // 更新最小绝对差
    }

    // 输出最终结果
    cout << ans << endl;

    return 0;
}