nyoj 755 山谷

#include<stdio.h>
#include<stack>
using namespace std;
stack<int> j;
int main()
{
	int n,hi;
	while(scanf("%d",&n)!=EOF)
	{	
		int t=0;
		int count=0;
		while(n--)
		{
			scanf("%d",&hi);
			if(j.empty())
			{
				j.push(hi);
			}
			else if(j.top()>hi)
			{
				t=1;
			}
			else if(j.top()<hi&&t==1)
			{
				t=0;
				count++;
			}
			j.pop();
			j.push(hi);
		}
		j.pop();
		printf("%d\n",count);
	}
	return 0;
}