En el Reino de los Insanos habitan dos poblaciones enemistadas desde tiempos remotos. Sin embargo, ante una catástrofe inminente, acuerdan una tregua para evitar que el río RSA se desborde. El lecho del río está formado por N piedras, cada una con altura hᵢ, y para permitir el flujo del agua estas deben quedar ordenadas de forma descendente (de mayor a menor altura).

Debido a su antiguo conflicto, cada población solo puede intervenir en ciertas posiciones:

• Los capibaras pueden intercambiar piedras únicamente en posiciones pares.
• Los chems pueden intercambiar piedras únicamente en posiciones impares.

Ejemplo entre cambio de posiciones para los capibaras: n=6

[4, 2, 5, 6, 7, 11], todos los intercambios válidos serían el 2 con 6, 2 con 11 y 6 con 11, si intercambiamos 2 con 11 las piedras quedarían de la siguiente manera, el cambio es valido por que la piedra de altura 2 ocupa la posición 2 y la piedra de altura 11 ocupa la posición 6 y ambas son pares, entonces las alturas quedarían de la siguiente manera:

[4, 11, 5, 6, 7, 2].

Tu misión es determinar si, con estas restricciones, es posible dejar las piedras del río en el orden requerido o si el Reino de los Insanos sucumbirá al desborde del RSA.

La entrada consta de un entero 1<=N<=1000 seguido de una línea, con N enteros que representa la altura de cada piedra.

Debes imprimir un mensaje, “SALVADOS” si la población sobrevivirá a la catástrofe o “DESASTRE” si el reino de los insanos sucumbira ante la inundacion

Examen de liberacion de auxiliatura Programacion I / 2025-2