En la galaxia de los Abrazos Eternos, los Ositos Barrigoncitos Intergalácticos entrenan durante años para controlar la energía más poderosa del universo: la ternura galáctica.

Su entrenamiento consiste en recolectar cristales de ternura a lo largo de una línea de \(N\) estrellas. La estrella \(i\) otorga una cantidad \(T_i\) de ternurios, la unidad oficial de energía emocional (algunas estrellas incluso contienen ternurios negativos, pues han sido contaminadas por nebulosas tristes). Por razones de seguridad emocional, está estrictamente prohibido recolectar cristales de dos estrellas consecutivas.

Cosmito, un joven osito entusiasta, quiere recorrer la línea de estrellas y recolectar la mayor cantidad posible de ternurios sin recolectar de estrellas consecutivas. Cosmito también puede optar por no recolectar de ninguna estrella, en cuyo caso obtiene 0 ternurios.

Ayúdalo a calcular la máxima cantidad de ternurios que puede recolectar.

La primera línea contiene un entero \(N\) (\(1 \le N \le 10^5\)), el número de estrellas en la ruta.

La segunda línea contiene \(N\) enteros \(T_1, T_2, \ldots, T_N\) (\(-1000 \le T_i \le 1000\)), donde \(T_i\) es la cantidad de ternurios que Cosmito puede recolectar de la estrella \(i\).

Imprime un solo entero: la máxima cantidad de ternurios que Cosmito puede recolectar siguiendo la regla de no recolectar de dos estrellas consecutivas.

Explicación del ejemplo 1

Una posible recolección óptima es elegir las estrellas 0, 2 y 4: 3 + 7 + 12 = 22 ternurios.