分赃
题号:NC247675
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小沙和兰子在分赃(bushi,他们获得了一个长度为 n 的数列A,他们都觉得如果一个数字自己只拥有一个,那么他是有用的,如果拥有了两个及以上那么就会变得不珍惜。
所以我们定义,对于每个人他的快乐值为他所拥有的数字中独一无二的个数。请问你能否让兰子和小沙的快乐值相等。
例如对于数列   ,小沙可以获得   ,兰子可以获得  ,他们的快乐值都为 2 。因为小沙手中独一无二的有 1 和 2 ,兰子手中独一为二的有 2 和 3 。
小沙和兰子的分赃结果中,允许有人获得的数字数目为 0 。

输入描述:

第一行输入一个整数n,代表数列的长度,
第二行输入n个整数a

输出描述:

如果可以相等那么输出"YES"(不带引号)
否则输出"NO"(不带引号)。
示例1

输入

复制
6
1 2 2 3 3 3

输出

复制
YES