A4674 B11 实践-2 调换座位

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

A4674B11 实践-2 调换座位

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

又到了调换座位的时候了,羚羊夫人希望同学们能按照学号从1至nn的顺序依次在教室外排好队,然后在队伍中挑选一些同学来改变他们的位置。请问最终有多少个同学的位置发生了变化。

输入格式

第一行:一个整数nn,表示总共有nn个同学; 第二行:nn个整数,依次表示换好座位之后学号排序。

输出格式

一个整数,表示最终有多少个同学的位置发生了变化。

样例输入

5
1 3 5 4 2

样例输出

3

数据范围

对于 100%100\% 的数据:1≤n≤10001\leq n\leq 1000 。