좁은 주차장에 $N$대의 차가 일렬로 늘어서 있다. 출구 쪽과 가까운 곳부터 차례대로 $1, 2, ... , N$번 차가 된다. 오늘은 주차장 청소가 있는 날이라, 모든 차가 빠져야 한다. $i$번 차가 빠지려면, 길이 좁기 때문에 출구와 $i$번 차 사이에 있는 모든 차들이 비켜 주어야 한다.

예를 들어 남아 있는 차들의 상태가 $1, 3, 4, 5, 7$ 이고 $5$번 차가 빠지려 한다고 해보자. 그럼 $1, 3, 4$번 차가 비켜 주어야 하며, $5$번 차가 빠지고 난 다음의 배치는 기존 순서를 유지한다. 따라서 차들의 상태는 $1, 3, 4, 7$ 이 된다.

구체적으로 차가 빠지는 순서 목록 $P_1, P_2, ... , P_N$이 주어질 때, $P_i$번 차가 빠지기 위해 비켜 주어야 하는 차의 수를 $C_i$라 하자.

이때, $\sum\limits_{i=1}^N C_i$ 를 계산하는 프로그램을 작성하여라.

첫째 줄에 주차된 차의 수 $N$이 주어진다. $(1 ≤ N ≤ 2,000)$

둘째 줄에 차가 빠지는 순서 목록 $P_1, P_2, ... , P_N$이 공백으로 구분되어 주어진다. $(1 ≤ P_i ≤ N)$

$P_i$는 고유하며, 한 번 빠진 차는 그 이후로 아무런 영향을 주지 않는다.