{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n h1 { font-size: 1.2em; }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"El vorinismo prohibe todo tipo de juego de azar, ya que involucran intentar predecir el futuro, como bien dice el dicho vorin \"desconfía de todo aquel quien diga conocer el futuro\". Pero como con toda restricción, se terminan encontrando formas de evadirlas, y esto lo consiguen agregando suficiente estrategia a los juegos de azar, en específico, hay un nuevo juego que está tomando vuelo en Roshar, ya que sus reglas con muy simples:\n - Se enfrentan 2 jugadores, los cuales toman turnos.\n - Al comienzo, se elige una lista de $n$ números al azar.\n - En cada turno el juegador de turno quita uno de los números al comienzo o al final de la lista y agrega su valor a su puntaje.\n\nUna vez no quedan números en la lista gana el jugador con mayor puntaje.\n\nTeft acaba de desafiar a Kaladin a un partida. Sin embargo, ambos lo han estado practicando en las tabernas locales hasta conseguir la estrategia perfecta. Teft, sin saber esto, le deja a Kaladin hacer el primer turno.\n\nAhora debes responder: ¿Cuál es el puntaje que obtendrá Kaladin al final de la partida?. Ten en cuenta de que ambos jugadores realizan siempre el mejor movimiento en su turno.\n "}},{"title":"Entrada","value":{"format":"MD","content":"La primera línea contiene un entero $n$ ($1 \\leq n \\leq 5000$) - La cantidad de números en la lista.\nLa segunda línea contiene $n$ enteros $x_1, x_2, \\cdots, x_n$ ($-10^9 \\leq x_i \\leq 10^9$) - Los números de la lista."}},{"title":"Salida","value":{"format":"MD","content":"Imprime un único entero, el puntaje que obtendrá Kaladin al final de la partida."}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n4 5 1 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}