一个数组的元素为 1 至 N 的整数，现在要对这个数组进行排序，排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字才能完成整个排序过程？
例如：2 5 3 4 1，将 1 移到头部得 1 2 5 3 4，将 5 移到尾部得 1 2 3 4 5，移动了 2 个元素。
给出一个 1-N 的排列，输出完成排序所需的最少移动次数。
第 1 行：1 个数 N (2 <= N <= 50000)。
第 2 - N+1 行：每行 1 个数，对应排列中的元素。
输出 1 个数，对应所需的最少移动次数。
5 2 5 3 4 1
2
答案=N-最长“数值连续且位置递增”的子段长度。