Copiado al portapapeles
Descripción
Dado un conjunto de $4n$ palitos. Se debe crear $n$ rectángulos, cada rectángulo constará de exactamente $4$ palos del conjunto dado. El rectángulo consta de cuatro lados, los lados opuestos deben tener la misma longitud y todos los ángulos deben ser rectos. Tenga en cuenta que cada palo se puede utilizar en un solo rectángulo. Cada palo debe usarse como un lado, no se puede romper el palo o usar solo una parte de este.
Todos los rectángulos deben tener la misma área.
La tarea es decir sí es posible crear exactamente $n$ rectángulos de igual área o no.
Entrada
La entrada consiste de múltiples casos de prueba. Cada caso viene dado por 2 líneas, la primera tiene un número entero $n ( 1 \leq n \leq 100)$, el número de rectángulos a formar. La segunda línea tiene $4n$ números enteros $a_1, a_2, a_3,..., a_{4n} $ y $ (1 \leq a_i \leq 10^4)$ la longitud del i-ésimo palito.
Salida
Para cada caso imprima “SI” sí es posible crear $n$ rectángulos de igual área usando los palitos dados, de lo contrario imprima “NO”.
Ejemplo Entrada
1 1 1 10 10 2 10 5 2 10 1 1 2 5 2 10 5 1 10 5 1 1 1 2 1 1 1 1 1 1 1 1
Ejemplo Salida
SI SI NO SI
Ayuda
El área de un rectángulo de lados $l$ y $w$ es: $l * w$.