1

一个长度为 n 的数组 A ，其中元素各不相同，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？ 例如： (2,5,3,4,1) 将 1 移到头部 =>(1,2,5,3,4) 将 5 移到尾部 =>(1,2,3,4,5) 这样就排好了，移动了 2 个元素。 给出数组 A ，输出完成排序所需的最少移动次数。

第1行：1个数N(2<=N<=100000)。 第2行：N个数，中间用空格分割，对应数组中的元素（1<=a[i]<=10^ 9 ）。

输出1个数，对应所需的最少移动次数。