#include<map>#include<set>#include<queue>#include<iostream>#include<algorithm>usingnamespace std;classSolution{private:staticconstint N =500001;int b[N];public:voidsolve(){int n =0;
cin >> n;
vector<int>v(n +2);for(int i =1; i <= n; i++){
cin >> v[i];}
n =unique(v.begin(), v.end())- v.begin();for(int i =1; i < n -1; i++){if(v[i]> v[i -1]&& v[i]> v[i +1]) b[v[i]]++;if(v[i]< v[i -1]&& v[i]< v[i +1]) b[v[i]]--;}int t =0, ans =0;int ma =*max_element(v.begin(), v.end());for(int i = ma; i >=0; i--){
t += b[i];// cout << i << " " << t << endl;
ans =max(t, ans);}
cout << ans;}};intmain(){// 提高cin,cout的速度
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
Solution solution;
solution.solve();return0;}