题目描述
小沙和兰子在分赃（bushi，他们获得了一个长度为 n 的数列A），他们都觉得如果一个数字自己只拥有一个，那么他是有用的，如果拥有了两个及以上那么就会变得不珍惜。
所以我们定义，对于每个人他的快乐值为他所拥有的数字中独一无二的个数。请问你能否让兰子和小沙的快乐值相等。
例如对于数列 1 2 2 3 3 3 ，小沙可以获得 1 2 3 3 ，兰子可以获得 2 3 ，他们的快乐值都为 2。因为小沙手中独一无二的有 1 和 2 ，兰子手中独一为二的有 2 和 3 。
小沙和兰子的分赃结果中，允许有人获得的数字数目为 0 。
输入
第一行输入一个整数n，代表数列的长度，1≤n≤100000 。
第二行输入n个整数ai，1≤ai≤100000 。
输出
如果可以相等那么输出"YES"(不带引号)
否则输出"NO"(不带引号)。