Dado un arreglo de n enteros, encuentra la suma máxima de un subarreglo contiguo no vacío.
La primera línea contiene un entero n (1 ≤ n ≤ 105).
La segunda línea contiene n enteros a[i] (−103 ≤ a[i] ≤ 103).
Imprime un entero: la suma máxima posible de un subarreglo contiguo no vacío.
==INPUT== 5 1 -2 3 4 -1 ==OUTPUT== 7
==INPUT== 3 -5 -2 -8 ==OUTPUT== -2