又到了一年一度的广东工业大学程序设计竞赛-新生杯，Tamama与XxX_Stu一起参与了4届新生杯，如今XxX_Stu准备毕业，Tamama也将随XxX_Stu而离去。<o:p></o:p>
面对最后一次参与新生杯，感慨良多，tamama这次没有喷冲击波，倒是哭了起来。<o:p></o:p>
为了让Tamama开心起来，XxX_Stu准备和Tamama玩一个游戏。<o:p></o:p>
游戏是这样的：<o:p></o:p>
XxX_Stu给定一个正整数n。<o:p></o:p>
然后再给Tamama一个长度为n的整数序列。<o:p></o:p>
这个序列的数字为1、2......、n的排列。<o:p></o:p>
Tamama可以进行一种操作：<o:p></o:p>
选择序列中的一个数字，将这个数字放到序列中另外一个数字的前面或者后面。<o:p></o:p>
最终目标是使得序列变成：1、2......、n。<o:p></o:p>
但是这个游戏限制Tamama的操作次数，必须是最少！<o:p></o:p>
举个栗子：<o:p></o:p>
n = 6<o:p></o:p>
原序列）2 4 3 5 6 1 <o:p></o:p>
第一次操作）把4放到3后面，得到：2 3 4 5 6 1<o:p></o:p>
第二次操作）把1放到2前面，得到：1 2 3 4 5 6<o:p></o:p>