Cards Sorting

Vasily는 n장의 카드로 이루어진 카드 덱을 가지고 있다. 각 카드에는 정수가 하나씩 적혀 있으며, 이 정수는 1 이상 100 000 이하이다. 일부 카드에 같은 정수가 적혀 있을 수도 있다.

Vasily는 카드를 정렬하기로 했다. 이를 위해 그는 덱의 맨 위 카드를 반복해서 꺼내며, 그 카드의 수가 덱에 있는 카드들에 적힌 수 중 최솟값과 같으면 그 카드를 따로 치운다. 그렇지 않으면 그 카드를 덱 맨 아래에 넣고 맨 위의 다음 카드를 꺼내는 일을 계속한다. 덱에 카드가 하나도 남지 않는 즉시 과정이 끝난다. Vasily는 남아 있는 덱의 어떤 카드에 적힌 최솟값이 무엇인지는 항상 알고 있지만, 그 카드가 어디에 있는지(또는 그 카드들이 어디에 있는지)는 모른다고 가정할 수 있다.

Vasily가 덱의 맨 위 카드를 꺼내는 총횟수를 구해야 한다.

첫째 줄에 덱에 있는 카드의 수를 나타내는 정수 n (1 ≤ n ≤ 100 000)이 주어진다.

둘째 줄에 n개의 정수로 이루어진 수열 a1, a2, ..., an (1 ≤ ai ≤ 100 000)이 주어진다. 여기서 ai은 덱의 맨 위에서 i-th 떨어진 카드에 적힌 수이다.

Vasily가 덱의 맨 위 카드를 꺼내는 총횟수를 출력한다.

첫 번째 예제에서 Vasily는 먼저 수 6이 적힌 카드를 살펴보고 덱 맨 아래에 넣은 다음, 수 3이 적힌 카드를 살펴보고 덱 맨 아래에 넣으며, 이어서 수 1이 적힌 카드를 살펴본다. 이 카드에 적힌 수가 남아 있는 카드들 중 최솟값이므로, 수 1이 적힌 카드를 따로 치운다. 그 후 카드들은 위에서 아래로 $[2, 6, 3]$ 순서이다. Then Vasily은 맨 위에 있는 수 2가 적힌 카드를 살펴보고 따로 치운다. 그 후 카드들은 위에서 아래로 $[6, 3]$ 순서이다. Then Vasily은 수 6이 적힌 카드를 살펴보고 덱 맨 아래에 넣은 다음, 수 3이 적힌 카드를 살펴보고 따로 치운다. 그러면 수 6이 적힌 카드 하나만 남으며, Vasily는 그 카드를 살펴보고 따로 치운다. 따라서 Vasily가 살펴본 카드는 총 7장이다.