#include <bits/stdc++.h>
using namespace std;
#define int long long
#define inf 0x3F3F3F3F3F3F3F3F
signed main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int n;
cin >> n;
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
x1--, y1--, x2--, y2--;
int l[n], prv[n], nxt[n];
for (int &i : l) cin >> i;
vector<array<int, 2>> adj[2 * n + 2];
auto edge = [&](int u, int v, int w, int d) {
adj[u].push_back({v, w});
if (d) adj[v].push_back({u, w});
};
for (int i = 0; i < n; i++) {
if (i - 1 >= 0) edge(2 * (i - 1) + 1, 2 * i, 1, 1);
if (i + 1 < n) edge(2 * i, 2 * (i + 1), 1, 1);
}
edge(2 * (n - 1), 2 * (n - 1) + 1, l[n - 1], 1);
for (int i = 0; i < n; i++) {
prv[i] = i - 1;
while (prv[i] > 0 && l[prv[i]] > l[i]) prv[i] = prv[prv[i]];
if (prv[i] != -1) edge(2 * i + 1, 2 * prv[i] + 1, abs(i - prv[i]), 0);
}
for (int i = n - 1; i >= 0; i--) {
nxt[i] = i + 1;
while (nxt[i] < n && l[nxt[i]] > l[i]) nxt[i] = nxt[nxt[i]];
if (nxt[i] != n) edge(2 * i + 1, 2 * nxt[i] + 1, abs(i - nxt[i]), 0);
}
edge(2 * n, 2 * x1, y1, 0);
for (int i = x1, mn = y1; i >= 0; i--) {
mn = min(mn, l[i]);
edge(2 * n, 2 * i + 1, l[i] - mn + abs(i - x1), 0);
}
for (int i = x1, mn = y1; i < n; i++) {
mn = min(mn, l[i]);
edge(2 * n, 2 * i + 1, l[i] - mn + abs(i - x1), 0);
}
edge(2 * x2, 2 * n + 1, y2, 0);
for (int i = x2, mn = inf; i >= 0; i--) {
mn = min(mn, l[i]);
edge(2 * i + 1, 2 * n + 1, abs(y2 - mn) + abs(i - x2), 0);
}
for (int i = x2, mn = inf; i < n; i++) {
mn = min(mn, l[i]);
edge(2 * i + 1, 2 * n + 1, abs(y2 - mn) + abs(i - x2), 0);
}
for (int i = min(x1, x2), mn = inf; i <= max(x1, x2); i++) {
mn = min(mn, l[i]);
if (i == max(x1, x2) && min(y1, y2) <= mn) edge(2 * n, 2 * n + 1, abs(x1 - x2) + abs(y1 - y2), 0);
}
priority_queue<array<int, 2>, vector<array<int, 2>>, greater<array<int, 2>>> pq;
int dst[2 * n + 2];
fill(dst, dst + 2 * n + 2, inf);
dst[2 * n] = 0;
pq.push({0, 2 * n});
while (!pq.empty()) {
auto [d, a] = pq.top();
pq.pop();
if (d > dst[a]) continue;
for (auto &[v, w] : adj[a]) {
if (dst[v] > d + w) {
dst[v] = d + w;
pq.push({dst[v], v});
}
}
}
cout << dst[2 * n + 1] << '\n';
}
