N개의 수직 구조물이 일렬로 배치되어 있다.

각 구조물은 오른쪽 방향만 관측할 수 있으며, 자신보다 높이가 크거나 같은 구조물이 나타나기 직전까지의 구조물만 시야에 들어온다.

모든 구조물의 관측 가능한 다른 구조물 수의 합계를 계산하라.

입력

첫 번째 줄에 구조물의 개수 N이 주어진다. (1 ≤ N ≤ 80,000)

두 번째 줄부터 N개의 줄에 걸쳐 각 구조물의 높이 hi가 순서대로 주어진다. (1 ≤ hi ≤ 1,000,000,000)

출력 설명

각 구조물이 오른쪽으로 관측할 수 있는 다른 구조물 수의 합을 출력한다.

예제 입력

6
10
3
7
4
12
2

예제 출력

5