Busca pela soma máxima de submatriz com elementos únicos

C# Hard arrays

Tarefa «Busca pela soma máxima de submatriz com elementos únicos»

Dado um array de inteiros. É necessário encontrar a soma máxima de uma submatriz contínua na qual todos os elementos são distintos. Se não houver tais submatrizes, imprimir 0. Restrições: comprimento do array até 10^5, elementos em módulo até 10^9.

Formato de Entrada

A primeira linha contém um número inteiro N — o comprimento do array. A segunda linha contém N números inteiros separados por espaços.

Formato de Saída

Imprima um único número inteiro — a soma máxima da submatriz com elementos únicos.

Exemplos

Exemplo 1

ENTRADA

4
-1 -2 -3 -4

SAÍDA

0

main.cs