40分，求调

#include<bits/stdc++.h>
using namespace std;

int n;
int a[1000005];

int main()
{
	cin >> n;
	
	for( int i=1;i<=n;i++ )	cin >> a[i];
	
	while( n>2 )
	{
		int flag=0,temp;
		for( int i=2;i<n;i++ )
		{
			if( a[i]>=a[i-1]&&a[i+1]>=a[i] )
			{
				if( a[i]==a[i-1]||a[i]==a[i+1] )
				{
					for( int j=i;j<n;j++ )
					{
						a[j]=a[j+1];
					}
					flag=2;
					n--;
					break;
				}
				else
				{
					flag=1;
					temp=i;
				}
			}
		}
		if( flag==1 )
		{
			for( int j=temp;j<n;j++ )
			{
				a[j]=a[j+1];
			}	
			n--;	
		}	
		else if( flag==0 )	break;
	}
	cout << n;
	
	
	return 0;
}