UOJ Logo LFYZ Online Judge

LFYZOJ

#56. 【2018年2月期末欢乐赛】老赵跳波瘦蛟舞

统计

问题描述

在一次卧谈会上,poorpool 的室友问了 poorpool 一个问题:

有 $n$ 对夫妇跳舞,每个人不能和自己,也不能和自己的配偶跳舞。且两个人之间只能跳一次舞。这 $2n$ 个人里头有一人唤做赵先生的,他知道其他人跳舞的次数各不相同。

现在,请你告诉 poorpool,赵先生跳了多少次舞。

输入格式

第一行一个整数 $n$,代表夫妇的对数。

第二行 $n$ 个整数,第 $i$ 个整数 $a_i$ 代表第 $i$ 位先生和第 $a_i$ 位女士是夫妇。赵先生是第一位先生。

输出格式

一个整数,代表赵先生跳了多少次舞。

样例一

input

4
1 3 2 4

output

3

数据范围与约定

对于 $20\%$ 的数据,$n \leq 4$。

对于 $60\%$ 的数据,$n \leq 22$。

对于 $100\%$ 的数据, $2 \leq n \leq 10000$,保证 $\{a_i\}$ 是 $1 \ldots n$ 的一个排列。

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$

鸣谢

LCZ from 1601