1915: 数列排序
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：80
解决：28
题目描述
给定一个数列{an}，这个数列满足ai≠aj(i≠j)，现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？
输入
第一行，正整数n (n<=100,000)。
以下若干行，一共n个数，用空格分隔开，表示数列{an},任意-231<ai<231。
输出
只有一行，包含一个数，表示最少的交换次数。
样例输入 复制
8
8 23 4 16 77 -5 53 100
样例输出 复制
5