CF137B Permutation

"作业时间到啦"-- Polycarpus突然想道。当然，他要先做他最喜欢的科目IT（计算机~）Polycarpus奇迹般地在20分钟内做完了除了最后一题以外的所有题目--不过他在最后一题上卡住了。所以Polycarpus想让你帮帮他： 此题定义中，排列就是，在保证1-n个整数都被包含的情况下n个整数的顺序。现在你有一个随机的序列a1,a2,...an（一共n个整数），每个数>=1且

第一行为整数n(1

只输出一个数：最少步数 ~~（样例省略不翻译）~~

第一个样例就是一个“排列”，所以不用进行改变； 第二个样例中只需要一次改变（关于数字1的改变），所以答案是2； 第三个样例中我们可以把第二个数变成4，第三个数变成2.