import java.util.Scanner;
import java.util.Stack;
 
public class Main {
 
	public static void main(String[] arg) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		Stack<Integer> st=new Stack<Integer>();
		int sum=0;
		st.push(sc.nextInt());
		int now=0;
		
	for(int i=1;i<n;i++) {
			now=sc.nextInt();
			
			while(!st.isEmpty()&&now>=st.peek()) {
				st.pop();
			}
			sum+=st.size();
			st.push(now);
		}
		System.out.println(sum);
	}
}

/**************************************************************
	Problem: 1777
	User: admin
	Language: Java
	Result: Accepted
	Time:369 ms
	Memory:39784 kb
****************************************************************/