传统题 1000ms 256MiB

纸牌

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面描述

小青获得了一盒纸牌。她打开纸牌,发现里面有 nn 张牌,从左到右铺开分别是 1,2,3,4,,n1,2,3,4,\dots,n 号牌。现在她使用高超的洗牌技巧,打乱了牌序,从左到右铺开扑克牌分别是 a1,a2,a3,a4,,ana_1,a_2,a_3,a_4,\dots,a_n 号牌,请你帮小青统计一下,有多少张牌还在原来的位置。

更简洁地说,请你统计满足 ai=ia_i=i 的纸牌数量。

输入

第一行输入一个整数 n(1n100)n(1\leq n \leq 100),代表纸牌的数量。

第二行输入 nn 个整数,a1,a2,,an(1ain)a_1,a_2,\dots,a_n(1\leq a_i \leq n),代表被洗牌后的卡牌顺序。

输出

输出一个整数,代表在原来位置的纸牌数量。

输入输出样例 #1

输入

5
1 2 3 4 5

输出

5

20260418-初级班-期中测试

未参加
状态
已结束
规则
OI
题目
6
开始于
2026-4-18 8:30
结束于
2026-4-18 10:30
持续时间
2 小时
主持人
参赛人数
16