题目描述

桌子上有 $n$ 张卡片排成一列，每张卡片上有一个数 $a_i$（$1\le a_i\le100000,a_i\in \mathbf{Z}$）。

有一个人每次从卡片的最左端开始，依次向右看过去，如果当前这张牌是现在的全局最小值，那么将它移除，如果不是，那么将它放到序列的最右端。持续到序列为空为止。求他进行的这两种操作的总次数。

输入格式

第一行 $n$，第二行 $n$ 个数 $a_1,a_2\cdots a_n$。$1\le n,a_i\le 100000$。

输出格式

总操作次数。

4
6 3 1 2

7

1
1000

1

7
3 3 3 3 3 3 3

7