RT，应该是CF的

题意简述：

一个数组的元素为 1 至 N 的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？

例：

2 5 3 4 1 将 1 移到头部
1 2 5 3 4 将 5 移到尾部
1 2 3 4 5 共移动2个元素