Dada una matriz de enteros positivos y negativos, que denotan diferentes tipos de paréntesis. los numeros positivos

xi denota paréntesis de apertura de tipo xi y número negativo −xi denota paréntesis de cierre de tipo xi.

Los paréntesis abiertos deben cerrarse con el mismo tipo de paréntesis. Los paréntesis abiertos deben estar cerrados en el

orden correcto, es decir, nunca cierre un par abierto antes de que se cierre su par interno (si tiene un par interno). De este modo,

[1,2,−2,−1]

está equilibrado, mientras que [1,2,−1,−2]

no está equilibrado.

Tienes que averiguar la longitud del subconjunto más largo que está equilibrado.

Formato de entrada:

La primera línea contiene una entrada N

(1≤N≤2∗105), que indica el número de paréntesis. La segunda línea contiene N enteros separados por espacios. xi

(−105≤xi≤105,xi≠0) que denota la i-ésima

paréntesis de la matriz.

Formato de salida:

Imprime la longitud del subarreglo más largo que está balanceado.

ENTRADA DE MUESTRA

5

1 -1 2 3 -2

SALIDA DE MUESTRA

2

Explicación

El subarreglo más largo que está balanceado es (1,−1). (2,3,−2) no está balanceado como (3) no está balanceado.