数値をソートする

与えられた n 個の整数を昇順に並べ替えてください。操作として、配列の中から1つの要素を選び、その要素を配列の先頭に移動することができます。配列を完全にソートするには、最小で何回その操作を行えばよいでしょうか?

入力

入力の最初の行には、整数 n (1 ≤ n ≤ ) が1つ与えられます。

次の行には、配列の要素として n 個の整数 (1 ≤ ≤ ) がスペース区切りで与えられます。

出力

配列をソートするのに必要な操作の最小回数を出力してください。

例