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

背景

背景就是Cloud想不出背景，所以摆烂不出背景，但是没有活整出题人很不爽，所以整晚睡不着觉，想到二分图匹配写了匈牙利算法的思路但是没有写匈牙利算法， 所以在这里写了很多废话。如果浪费了你很多时间，那么就更好了。:>

题目描述

给定一个长度为 $n$ 的排列 $p[1..n]$，玩家 Alice 和 Bob 轮流操作，Alice 先手。每一步，玩家须选择一个位置 $i$ 且满足 $p[i]\ne i$，然后将位置 $i$ 和位置 $p[i]$ 上的元素互换也就是执行一次交换操作：swap(p[i], p[p[i]]) 。如果在某一回合，当前排列已经是恒等排列（即对所有 $i$，都有 $p[i]=i$），则当前玩家无法移动，宣告失败。假设双方都采用最优策略，判断 Alice 是否必赢。

排列定义：长度为 n 的排列是一个由 n 个不同的整数组成的序列，这些整数来源于 1 到 n 的一组数字，例如$(1,4,5,3,2)$ 是一个长度为 $5$ 的排列，但是$（1,4,4,3,2）$ 和 $（1,6,5,3,2）$ 并不是长度为 $5$ 的排列

输入格式

• 第一行一个整数 $n$ （$1 \le n \le 10^5$），排列长度。
• 第二行 $n$ 个整数 $p_1,\dots,p_n$，表示一个 $1\sim n$ 的排列。

输出格式

如果先手 Alice 必胜，输出 YES；否则输出 NO。（注意大小写）

输入输出样例

5
2 1 4 3 5

NO