#include <bits/stdc++.h>
#define ll long long
#define pb push_back

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	int t = 1;
	//cin >> t;
    while(t-->0)
    {
        int n;
        cin >> n;

        n++;
        vector<pair<int, int>> a(n);
        for(int i=0; i<n; i++)
        {
            cin >> a[i].first;
            a[i].second = i;
        }
        sort(a.begin(), a.end());

        int M = 0;
        for(int i=0; i<n; i++)
        {
            int x = i - a[i].second;
            //cout << x << " ";
            if(a[i].second%2==0)
            {
                if(x>=0) M = max(M, x);
                else M = max(M, -x + 1);
            }
            else
            {
                if(x<=0) M = max(M, -x);
                else M = max(M, x + 1);
            }
        }

        cout << M << "\n";
    }
}