【题目描述】

给定一个排列 $a$。记 $p_x$ 为数值 $x$ 在排列中的位置。

如果对每个 $i$ 都有 $p_i=a_i$，则称这个排列为神秘排列。请判断给定排列是否为神秘排列。

【输入描述】

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_i$。

保证：

• $1\le n\le 10^5$；
• $a$ 是 $1$ 到 $n$ 的排列。

【输出描述】

是神秘排列输出 YES，否则输出 NO。

【样例 1】

【样例 1 输入】

4
2 1 4 3

【样例 1 输出】

YES

【样例 1 解释】

数值 $1,2,3,4$ 的位置依次为 $2,1,4,3$，恰好等于数组本身。

【样例 2】

【样例 2 输入】

5
3 5 2 1 4

【样例 2 输出】

NO