B - Palillos

Time limit: 1 second
Memory limit: 512 megabytes
Languages: MS C# .NET 4.7.2053,GNU G++ 5.1.0 ...

Usted cuenta con $N (1 \leq N \leq 15)$ palillos de diferentes longitudes y desea crear un cuadrado utilizando cada palillo exactamente una vez en alguno de los lados del cuadrado.

Determine si es posible crear el cuadrado o no.

Input

Línea 1: Un entero $N$ representando la cantidad de palillos.
Línea 2: $N$ enteros positivos representando las longitudes de los palillos.

Output

Línea 1: "SI" o "NO" dependiendo si es posible crear el cuadrado con los palillos o no respectivamente.

Sample test(s)

Input
5 1 1 2 2 2
Output
SI
Input
5 3 3 3 3 4
Output
NO