题目描述:

有写着数字的牌N张。对于这卡束（摞好扣在旁边的牌，即为“山札”）可以进行以下操作。

• 从剩下的牌中抽出1张卡，插入卡束任意位置。

求卡片从上到下按升序排序所需的最小操作次数。

输入输出格式

输入格式

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

输出格式：

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

说明

该问题包括3个数据集，每个数据集设置分值。

• 如果对满足N(1≤N≤16)的所有数据集正确解答，则给10分。

• 如果对满足N(1≤N≤1,000) N(1≤N≤1,000)的全部数据集正确解答，则与上述数据集另外给40分。

• 如果全部数据集合正确解答，则给100分。

操作示例

取出2放入1和3之间。取出5放入4和6之间。