AT_abc006_4 [ABC006D] トランプ挿入ソート

有写着数字的牌 $N$ 张。对于这卡束（摞好扣在旁边的牌，即为“山札”）可以进行以下操作。 - 从剩下的牌中抽出 $1$ 张卡，插入卡束任意位置。 求卡片从上到下按升序排序所需的最小操作次数。

第一行一个数字 $N$，以下 $N$ 行每行一个数字代表牌的顺序。

求卡片从上到下按升序排序所需的最小操作次数。另外，在输出的末尾另起一行。（换行)

该问题包括 $3$ 个数据集，每个数据集设置分值。 - 如果对满足 $1\leq N\leq16$ 的所有数据集正确解答，则给 $10$ 分。 - 如果对满足 $1\leq N\leq1,000$ 的全部数据集正确解答，则与上述数据集另外给 $40$分。 - 如果对满足 $ 1\leq N \leq 3 \times 10^4 $ 的全部数据集正确解答，则给 $100$ 分。 **操作示例** 取出 $2$ 放入 $1$ 和 $3$ 之间。取出 $5$ 放入 $4$ 和 $6$ 之间。