#include <iostream>

using namespace std;

int main()
{
    int n, S[200000], en, fh, lh, mini = -1, cans;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> S[i];
    }
    for(int i = 0; i < n; i++)
    {
        if(S[i] == i + 1)
        {
            for(int j = i + 1; j < n; j++)
            {
                if(S[j] != j + 1)
                {
                    en = j - 1;
                    break;
                }
            }
            if(S[0] == i)
            {
                fh = i - 1;
            }
            else
            {
                fh = i;
            }
            if(S[n - 1] == en)
            {
                lh = n - en - 1;
            }
            else
            {
                lh = n - en;
            }
            if(fh > lh)
            {
                cans = 2 * fh - 1;
            }
            else
            {
                cans = 2 * lh;
            }
            if(cans < mini || mini == -1)
            {
                mini = cans;
            }
        }
    }
    if(mini == -1 || mini > n)
    {
        if(S[0] == n / 2 && S[1] == n/2 + 1)
        {
            mini = n - 2;
        }
        if(S[1] == n/2 + 1)
        {
            mini = n - 1;
        }
        mini = n;
    }
    cout << mini;
    return 0;
}