#include<bits/stdc++.h> using namespace std; int a[500005],tot; int ai[250]; int main(){ int n; cin>>n; int sum = 0; for(int i=1;i<=n;i++){ int x; cin>>x; ai[x]++; while(tot>0&&a[tot]<x){ sum++; ai[a[tot]]--; tot--; } sum+=ai[a[tot]]; a[++tot] = x; } cout<<sum<<'\n'; return 0; }