Descripción

En un bosque de otoño, el suelo está cubierto de hojas de distintos tamaños. Debes caminar colocando cada pie sobre una hoja más grande que la anterior, sin repetir ningún tamaño.

Se te da el tamaño de \(N\) hojas. Tu misión es descubrir si puedes organizar estas hojas sobre el sendero de manera que cada hoja sea más grande que la anterior. En otras palabras, determina si es posible reordenar los elementos para que el arreglo sea estrictamente creciente, que se cumpla \(A_i < A_{i+1}\) para toda \(1 \leq i < N\)

Entrada

La primera línea contiene un entero \(N\) \((1 \leq N \leq 100)\), la cantidad de hojas.

La segunda línea contiene \(N\) enteros \(A_1, A_2, ..., A_N,\) donde \(A_i\) \((1 \leq A_i \leq 10^9)\) indica el tamaño de la \(i\)-\(ésima\) hoja.

Salida

Imprime "SI" si el arreglo se puede reordenar para que sea estrictamente creciente, o "NO" en caso contrario.

Ejemplo

Entrada

4
1 1 1 1

Salida

NO

Entrada

5
8 7 1 3 4

Salida

SI

Entrada

1
5

Salida

SI

Nota

En el primer ejemplo, cualquier reordenamiento resultará en el mismo arreglo \([1, 1, 1, 1]\), el cual no es estrictamente creciente.

En el segundo ejemplo, puedes reordenarlo como \([1, 3, 4, 7, 8]\), que sí es estrictamente creciente.

En el tercer ejemplo, un arreglo con un solo elemento es, por definición, estrictamente creciente.