問題文

$N$ 個のブロックが横一列に並んでいます。ブロックの長さはそれぞれ $1, 2, ..., N$ ですが、順番はバラバラです。
yurahuna君は、ブロックを左から見て長さの小さい順になるように並び替えることにしました。
ただしyurahuna君にできるのは「ブロックを1つ選び、そのブロックを一番左に移動する」という操作のみです。
（もし一番左のブロックを選んだ場合、操作後のブロックの並びは変わりませんが、これも1回の操作と数えることにします。）

さて、yurahuna君は最小何回の操作でブロックを並び替えることができるでしょうか？

入力

$N$
$a_1$ $a_2$ ... $a_N$

• 1行目には、ブロックの個数 $N$ $(1 \leq N \leq 100000)$ が与えられる。
• 2行目には、ブロックの長さ $a_i$ $(1 \leq i \leq N, 1 \leq a_i \leq N)$ がスペース区切りの整数で与えられる。
  $a_i$ は左から $i$ 番目のブロックの長さを表す。
• ブロックの長さはすべて異なる。すなわち、すべての $i, j$ $(1 \leq i < j \leq N)$ について、$a_i \neq a_j$ である。

出力

yurahuna君がブロックを並び替えるのにかかる最小の操作回数を1行で出力してください。
最後に改行してください。

サンプル

5
3 1 4 2 5

2

4
4 3 2 1

3

4
1 2 3 4

0