#include<bits/stdc++.h> using namespace std; const int N=5e5+10; long long a[N],n,ans; long long same[N],t,q[N]; int main(){ cin >> n; for(int i=1;i<=n;++i){ cin >> a[i]; } for(int i=1;i<=n;++i){ while(t!=0 && a[q[t]]<=a[i]){ if(a[q[t]]==a[i])same[i]=same[q[t]]+1; ans+=same[q[t]]+1; q[t--]=0; } if(t!=0)ans++; q[++t]=i; } cout << ans; return 0; }