Descripción
Pablo y Dereck juegan a las cartas. Las reglas del juego son muy simples. Los jugadores tienen N cartas seguidas. Cada carta contiene un número, todos los números de las cartas son distintos. Los jugadores se turnan, Pablo escoge primero.
Durante su turno, un jugador toma la carta de mayor valor. El juego termina cuando no quedan más cartas. Gana el jugador que al final del juego tenga la suma máxima de números en sus cartas.
Durante su turno, un jugador toma la carta de mayor valor. El juego termina cuando no quedan más cartas. Gana el jugador que al final del juego tenga la suma máxima de números en sus cartas.
Entrada
La primera línea contiene el número entero N (1 ≤ N ≤ 1000): el número de cartas en la mesa. La segunda línea contiene N números separados por espacios, que corresponde a las cartas de izquierda a derecha. Los números de las cartas son números enteros distintos del 1 al 1000.
Salida
En una sola línea, imprime dos números enteros. El primer número es el número de puntos de Pablo al final del juego, el segundo número es el número de puntos de Dereck al final del juego.
Ejemplo Entrada
4 4 1 2 10
Ejemplo Salida
12 5
Ayuda
En el caso de prueba, Pablo tomará primero la carta con en número mayor, es decir 10, luego Dereck la carta con valor mayor 4, Pablo en su turno tomará la siguiente carta mayor 2 y Dereck la carta restante 1.
Al finalizar el juego la suma de Pablo es 12 y la suma de Dereck es 5.