Dado un arreglo A de n elementos se desea encontrar dos rangos disjuntos de este tal que sean de suma máxima. Se define como rango en un array como una secuencia de elementos consecutivos de este. El rango puede ser vacío, tal que la suma de este es igual a 0.

La primera línea de entrada consta de un número natural N<=100000. La siguiente línea tiene N números enteros A[i] separados por un espacio. |A[i]|<=100000000. |x| denota el valor absoluto de x.

Imprimir la suma máxima de de los elementos de dos rangos en el arreglo dado. Los dos rangos no deben intersectarse.

 Puede usar metodos matematicos (Math)