#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    vector<int> szamok(n + 5, 0);
    for(int i = 0; i < n; i++){
        int a;
        cin >> a;

        if(szamok[a - 1] == 0){
            szamok[a] = a;
        } else{
            szamok[a] = szamok[a - 1];
            szamok[a - 1] = 0;
        }
    }

    int valasz = 2 * n;
    for(int i = 1; i <= n; i++){
        if(szamok[i] == 0) continue;

        int lepes = max(szamok[i] - 1, n - i) * 2;

        if (szamok[i] - 1 > n - i) lepes--;

        valasz = min(valasz, lepes);
    }

    cout << valasz << "\n";
}