#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fs first
#define sc second
using namespace std;
const int N = 1e6 + 6;
int par[N], sz[N], done[N], a[N], b[N];
map<int, int> mp;
int get(int a){
if(a == par[a]) return a;
return par[a] = get(par[a]);
}
void unite(int a, int b){
a = get(a), b = get(b);
if(a == b) return;
if(sz[a] > sz[b]) swap(a, b);
sz[b] += sz[a];
par[a] = b;
}
signed main() {
int n;
cin >> n;
int mx = 0;
for(int i = 0; i < n; i++) cin >> a[i], mx = max(mx, a[i]), b[i] = a[i], mp[a[i]] = i;
for(int i = 0; i < n; i++) par[i] = i;
sort(b, b + n);
reverse(b, b + n);
int cur = 0, ans = 0;
for(int i = 1; i < n; i++){
cur++;
if(mp[b[i]] > 0 and done[mp[b[i]] - 1]) unite(mp[b[i - 1]], mp[b[i]]), cur--;
if(mp[b[i]] < n - 1 and done[mp[b[i]] + 1]) unite(mp[b[i + 1]], mp[b[i]]), cur--;
done[mp[b[i]]] = 1;
ans = max(ans, cur);
}
cout << ans << endl;
}
