#include<bits/stdc++.h> using namespace std; int stk[500005]; int a[500005]; int num[232]; int up; long long cnt; int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } stk[up++]=a[0]; num[a[0]]++; for(int i=1;i<n;i++){ int t=0; num[a[i]++]; for(int j=up;j>=0;j--){ if(a[i]>a[j]){ up--; t++; } else if(a[i]<a[j]){ t++; break; } } stk[up++]=a[i]; cnt+=t; } for(int i=1;i<=231;i++){ cnt+=num[i]; } cout<<cnt; return 0; }