El mejor par P54884

Dada una secuencia de n≥ 2 números, encuentra el par de números vecinos cuya suma sea máxima. Por ejemplo, si los números son

el mejor par consiste en 8 y 10 (cuya suma es 18).

Entrada

Cada entrada contiene un único caso, con el número n en una línea, seguido de una segunda línea con n números enteros.

Salida

Escribe una única línea con la suma del par máximo. No te olvides de escribir el salto de línea. Tu programa dispone de un segundo de CPU para cada entrada.

Puntuación

• TestA:  25 Puntos 

  Resolver entradas con n=3 números positivos, como el Ejemplo 1.

• TestA:  50 Puntos 

  Resolver entradas con 2≤ n≤ 100 números positivos, como el Ejemplo 2.

• TestA:  25 Puntos 

  Resolver entradas con 2≤ n≤ 100 enteros, como el Ejemplo 3.