Alice y Bob

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
161
Resuelto:
49

Descripción

Alice y Bob juegan un juego. Las reglas de este juego son muy simples. Los jugadores tienen n cartas en una fila. Cada carta contiene un numero, todos los numeros en las cartas son diferentes. Los jugadores toman turnos, Alice juega primero. Durante su turno un jugador puede tomar una carta: la que esta mas a la izquierda o la que esta mas a la derecha. EL juego acaba cuando ya no hay mas cartas que tomar. El jugador que tenga la maxima suma de los numeros en sus cartas gana el juego.
La estrategia de Alice y Bob para ganar el juego es la misma, en cada movimiento ambos eligen la carta con el numero mayor que puedan tomar en su turno.
Ahora dado el estado inical de las n cartas debes determinar cuanto puntaje obtiene Alice y Bob al final del juego.

Entrada

La primera linea contiene in entero n (1<=n<=1000) el numero de cartas en la mesa. La segunda linea contiene n numeros separados por un espacio que son los valores de las cartas. Los numeros en las cartas son enteros diferentes entre 1 y 1000.

Salida

Imprima 2 lineas en la primera el puntaje final de Alice y en la segunda el puntaje final de Bob.

Ejemplo Entrada

Copy icon
4
4 2 1 10

Ejemplo Salida

Copy icon
12 
5

Ayuda

Ejemplo 2

Ejemplo de entrada Ejemplo de salida
7 
1 2 3 4 5 6 7
16
12

En el primer ejemplo Alice tomará las cartas con los números 10 y 2 , por lo que la suma de Alice  es 12 . Bob tomará las cartas con los números 4 y 1 , por lo que la suma de Bob es 5.