Copiado al portapapeles
Descripción
Tras los acontecimientos de Spider-Man: Brand New Day, el Departamento de Control de Daños (DODC) desarrolló un componente experimental con el objetivo de debilitar las habilidades telepáticas de Jean Grey.
Antes del experimento, Jean podía transferir instantáneamente su consciencia al cerebro de cualquier persona ubicada dentro de un radio de 9 metros, tomando el control absoluto de su cuerpo mientras el anfitrión quedaba inconsciente. Además, podía repetir este proceso de una persona a otra en cuestión de instantes, dando la impresión de teletransportarse entre la multitud.
Sin embargo, el componente alteró el funcionamiento de su poder. Ahora, la posibilidad de poseer a una persona ya no depende únicamente de la distancia, sino también del primer nombre de la víctima.
Antes de intentar la posesión, Jean puede reorganizar las letras del nombre en cualquier orden.
Jean podrá poseer a una persona si es posible reordenar su nombre de manera que se cumpla la siguiente condición:
- Para todo par de posiciones $i < j$ tales que $S_i = S_j$, la distancia entre ellas ($j - i$) debe ser impar.
En otras palabras, dos letras iguales nunca pueden encontrarse a una distancia par entre sí.
Dado el primer nombre de una persona, determine si Jean Grey podrá poseerla.
Entrada
La primera línea contiene un entero $N$ ($1 \le N \le 10^2$), la longitud del nombre.
La segunda línea contiene una cadena $S$ de longitud $N$, formada únicamente por letras minúsculas del alfabeto inglés.
Salida
Imprima SI si es posible reordenar el nombre para que Jean pueda poseer a la persona.
En caso contrario, imprima NO.
Ejemplo Entrada
8 abcdabcd
Ejemplo Salida
SI