#include <iostream> #define ll long long using namespace std; ll st[500100]; int main() { ll top = 1, ans = 0, n; cin >> n >> st[1]; for(ll i = 2; i <= n; i++) { ll a; cin >> a; if(st[top] > a) { top++; ans++; st[top] = a; } else { ll l = 1, r = top; while(l < r) { ll mid = (l + r) / 2; if(r == l + 1) mid = r; if(a >= st[mid]) r = mid - 1; else l = mid; } ans += top - l + 1; while(top > 0 && st[top] < a) top--; st[++top] = a; } } cout << ans << endl; return 0; }