#include <bits/stdc++.h>
#define REP(i,n,N) for(int i=(n);i<(int)N;i++)
#define p(s) cout<<(s)<<endl
#define ck(n,a,b) ((a)<=(n)&&(n)<(b))
using namespace std;

int main(){
	int N;
	cin>>N;
	int a[100010];
	REP(i,0,N)	cin>>a[i];
	int ans,mx;
	ans=mx=0;
	REP(i,0,N){
		if(mx>a[i]) continue;
		REP(j,i+1,N){
			if(ck(a[j],mx,a[i])) ans++;
		}
		mx=a[i];
	}
	p(ans);
	return 0;
}