J2 例题-7 抓分身

题目描述

喵咪女巫们学了一个简单的分身技能，但是在签到中应用会露馅。 喵咪导师准备开始签到，在座有 $N$ 个喵咪，逐个起立，站起来的喵咪要说出自己的学号，如果是真实的喵咪，当然能正确说出自己的学号。但是如果是分身，则只会说出主人的学号。 请问，有没有喵咪主人和分身同时在签到？

输入格式

共两行： 第一行一个整数 $N$，表示喵咪的总数； 第二行 $N$ 个整数 $A_i$ ，表示站起来的喵咪说的学号。

输出格式

输出一个单词，如果全部都是本尊喵咪来听课，则输出 YES，如果有分身在，则输出 NO。

样例输入1

5
2 6 1 4 5

样例输出1

YES

样例1解析

如上所述。

样例输入2

6
4 1 3 1 6 2

样例输出2

NO

数据范围

$100 \%$ 的数据：$2 \leq N \leq 2 \le10^5; 1 \leq A_i \leq 10^9$； 保证所有输入都是整数。