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

JavaScript Hard arrays

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

Dado un arreglo de números enteros. Encuentre la suma máxima de un subarreglo continuo en el que todos los elementos sean únicos (no se repitan). Si no existen tales subarreglos, devuelva 0. Restricciones: longitud del arreglo hasta 10^5, elementos en valor absoluto hasta 10^9. Se requiere implementar un algoritmo con complejidad temporal O(n).

Formato de entrada

Primera línea: un número entero n (1 ≤ n ≤ 10^5) — la longitud del arreglo. Segunda línea: n números enteros separados por espacios.

Formato de salida

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

Ejemplos

Ejemplo 1

ENTRADA

4
5 5 5 5

SALIDA

5

Ejemplo 2

ENTRADA

4
-1 -2 -3 -4

SALIDA

0

Ejemplo 3

ENTRADA

6
5 -3 5 -3 5 -3

SALIDA

5

main.js