题目描述

可达信奥集训营为计划全体学员拍一张纪念大合照。根据要求，学生需要按照非递减的高度顺序排成一行。排序后的高度情况用整数数组 expected 表示，其中 expected[i] 是预计排在这一行中第 $i$ 位的学生的高度（下标从 0 开始）。给你一个整数数组 heights ，表示 当前学生站位 的高度情况。$heights[i]$ 是这一行中第 $i$ 位学生的高度（下标从 $0$ 开始）。输出满足 $heights[i] != expected[i]$ 的 数量 。

输入格式

第一行为一个整数n ($n≤10^6$)，代表heights数组内元素个数

第二行为 $heights$数组

输出格式

输出满足$heights[i] != expected[i]$ 的 下标数量

6
1 1 4 2 1 3

3

5
5 1 2 3 4

5

5
1 2 3 4 5

0