1
2
#include <bits/stdc++.h>
using namespace std;struct N{int v,i;};int main(){ios::sync_with_stdio(false);cin.tie(nullptr);int n;cin>>n;vector<int>a(n+1),d(n+2);for(int i=1;i<=n;++i)cin>>a[i];vector<N>s;s.reserve(2*n);auto f=[&](int x,int p){while(!s.empty()&&s.back().v<x)s.pop_back();int g=s.empty()?0:s.back().i;int l=max(g+1,p-n+1),r=min(p,n);if(l<=r){++d[l];--d[r+1];}s.push_back({x,p});};for(int p=1;p<=n;++p)f(a[p],p);for(int p=n+1;p<=2*n-1;++p)f(a[p-n],p);int w=0,c=0;for(int i=1;i<=n;++i){c+=d[i];w=max(w,c);}cout<<w<<'\n';}