Búsqueda de la suma máxima de un subarreglo con elementos únicos

C# Hard arrays

Tarea «Búsqueda de la suma máxima de un subarreglo con elementos únicos»

Dado un arreglo de números enteros. Es necesario encontrar la suma máxima de un subarreglo continuo en el que todos los elementos sean distintos. Si no existen tales subarreglos, mostrar 0. Restricciones: longitud del arreglo hasta 10^5, elementos en valor absoluto hasta 10^9.

Formato de entrada

La primera línea contiene un número entero N — la longitud del arreglo. La segunda línea contiene N números enteros separados por espacios.

Formato de salida

Muestre un número entero — la suma máxima del subarreglo con elementos únicos.

Ejemplos

Ejemplo 1

ENTRADA

4
-1 -2 -3 -4

SALIDA

0

main.cs