一个长度为 n 的数组A ，其中元素各不相同，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？

例如：(2,5,3,4,1) 将 1 移到头部 => (1,2,5,3,4)将 5 移到尾部 => (1,2,3,4,5)

这样就排好了，移动了 2 个元素。

给出数组 A ，输出完成排序所需的最少移动次数。

第一行一个整数n (1≤n≤100000)，表示数组的长度。
第二行有n个整数 pi (1≤pi≤10^9) ，表示数组中的数字。

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