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 puede tomar una carta: la carta más a la izquierda de una fila o la más de la derecha. 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, imprima 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
5 12
Ayuda
En el caso de prueba, Pablo tomará carta con los números 4 y 1, por lo que la suma de Pablo es 5. Dereck tomará las cartas con los números 10 y 2, por lo que la suma de Dereck es 12.