🏫 兔猫信奥学院：魔法子序列的秘密得分

在兔猫信奥学院的魔法实验室里，传说中有一份记载着远古魔法能量的秘卷。秘卷上刻着一串正整数，每个数字代表一种魔法能量。加菲老师告诉小兔和小猫：“只要你们能找出一段包含若干不同魔法能量的连续序列，其总能量达到最高分，就能获得开启魔法宝盒的秘密钥匙！”

小兔和小猫商量后决定：他们只允许从秘卷中选取一个子序列（该子序列要求所有数字都不重复），而子序列的得分即为其中所有魔法能量的和。请你帮助他们找出这样一个子序列，使得得分 $S$ 最大，并返回这个最大得分。

注意：子序列在本题中是指连续子数组，例如 $$nums[l], nums[l+1], \dots, nums[r]$$。

📘 题目描述

给定一个含有 $n$ 个正整数的数组 $nums$ 和一个正整数数组，每个元素代表魔法能量。请你从中删除一个含有若干不同元素的子数组（即选择一个连续子数组，要求其中所有数字互不相同），删除该子数组的得分即为子数组内各元素之和。返回只删除一个子数组可获得的最大得分。如果不存在满足条件的子数组，则返回 $0$。

📥【输入格式】

• 第一行包含一个整数 $n$，表示数组的长度。
• 第二行包含 $n$ 个正整数 $nums[i]$（以空格分隔），其中 $1 \le nums[i] \le 10^4$。

📤【输出格式】

• 输出一个整数，表示满足所有元素不同的子数组获得的最大得分。

📌【数据范围】

• $1 \leq n \leq 10^5$

💡【输入输出样例】

样例输入 1

5
4 2 4 5 6

样例输出 1

17

解释：最优子数组为 $[2,4,5,6]$，其得分为 $2+4+5+6=17$。

样例输入 2

9
5 2 1 2 5 2 1 2 5

样例输出 2

8

解释：最优子数组为 $[5,2,1]$ 或 $[1,2,5]$，得分均为 $8$。