3421: JX 的停车场

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:12 解决:9

题目描述

JX 曾经是个老司机, 如今他再也不满足自己开车了, 他决定贡献自己的力量, 造福下
一代的年轻司机。 具体来说, 他买了个停车场, 供年轻司机休息娱乐。
他的停车场共有 n+1 个车位, 按 1~n+1 编号, 其中第 n+1 个车位是紧急车位, 正常情
况下禁止停车。

今天共有 n 辆车开了进来, 按规矩, 第一辆车应该停在第一个位置, 第二辆车应该停在
第二个位置, 第 i 辆车应该停在第 i 个位置。 然而今天的司机们很放肆, 第 i 辆车停到了第
a[i]个位置。 当然, 不会有一个位置同时停了多辆车, 也不会有车停在紧急车位。

JX 有把万能钥匙, 能开任意车, 所以他需要把这些车通过一定次数的操作排成该有的
样子( 第 i 辆车应该停在第 i 个位置) 。 每次操作, JX 只能将一辆车开入一个空车位。 当然
现在是紧急阶段, 所以紧急车位是能给 JX 用的。

求 JX 的最少操作次数

输入

第一行一个正整数 n, 表示车数。

第二行 n 个正整数, 第 i 个数 a[i]表示第 i 辆车停在了什么位置。 保证任意两辆车不会

再同一位置。

输出

一行, 一个整数, 表示 JX 的最少操作次数。

样例输入 复制

3 
2 1 3

样例输出 复制

3

提示

【 样例解释】
1、 JX 将第一辆车开入第 4 个位置( 也就是紧急车位)

2、 JX 将第二辆车开入第 1 个位置

3、 JX 将第一辆车开入第 2 个位置
【 数据范围】
20%: 1 <= n <= 10

40%: 1 <= n <= 1000

100%: 1 <= n <= 10^5