Description

我们定义在一个数组中只出现一次的数为Good数，现给你一个长度为n的数组，请问是否存在一种分配一种分配方式，使得将该数组拆分为两个数组，且两个数组中Good数的个数相等。

Format

Input

第一行一个数字n。 第二行n个数字，代表原数组。

Output

YES or NO，代表是否存在拆分方式

Samples

4
1 2 3 4

YES

5
1 2 3 4 5

NO

Limitation