交换
题号：NC207078
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛客幼儿园的小朋友课间操时间需要按照学号从小到大排队，但是他们太小了只能站成一列顺序却不对，现在幼儿园的阿姨需要帮忙交换小朋友的位置让他们最终有序，阿姨希望能尽快完成交换操作，问最少需要交换多少次，才能使得小朋友们从小到大排好。
注意：每个小朋友的学号不同，但是未必连续，因为可能有小朋友请假了没有来。

输入描述:

第一行一个整数 N。
接下来 N 行每行一个整数，为小朋友们的队列。

输出描述:

一个整数表示小朋友们的最小交换次数。
示例1

输入

复制 
3
2
1
3

输出

复制 
1

备注: