Поиск максимальной суммы подмассива с уникальными элементами

C# Сложный arrays

Задача «Поиск максимальной суммы подмассива с уникальными элементами»

Дан массив целых чисел. Необходимо найти максимальную сумму непрерывного подмассива, в котором все элементы различны. Если таких подмассивов нет, вывести 0. Ограничения: длина массива до 10^5, элементы по модулю до 10^9.

Формат ввода

Первая строка содержит целое число N — длина массива. Вторая строка содержит N целых чисел, разделенных пробелами.

Формат вывода

Выведите одно целое число — максимальную сумму подмассива с уникальными элементами.

Примеры

Пример 1

ВВОД

4
-1 -2 -3 -4

ВЫВОД

0

main.cs