SP5511 HSEQ - Heavy Sequences

给定一个长度为 $N$ 的整数组成的序列 $S$。我们将其连续子串的权重定义为该子串的长度与其在主序列中出现次数的乘积。如果某个子串在序列中是唯一的，那么其权重为 $0$。 比如： $N = 5$ $S = \{ 1, 7, 3, 1, 7 \}$ 对于连续子串 $S[0, 1]$，即序列 $\{ 1, 7 \}$，其权重为 $4$。而连续子串 $S[2, 2]$ 的权重为 $0$。 你的任务是找到权重最大的连续子串。如果有多个子串的权重相同，选择字典序最小的那个。具体而言，字典序比较是指：在比较的第一个不同位置，较小的数对应的序列字典序更小；或者一个序列是另一个序列的前缀，它的字典序更小。 若所有连续子串的最大权重为 $0$，则称该序列为无效。

第一行输入一个整数 $N$ （$1 \le N \le 10^5$）。 第二行输入一个长度为 $N$ 的整数序列 $S$，其中每个整数 $S_i$ 满足 $0 \le S_i \le 10^9$。

如果序列无效，则输出 -1。否则，输出符合条件的连续子串。 **本翻译由 AI 自动生成**