2025-12-GESP五级-T2

题目描述：

有 $n$ 对相同数字的序列，每对互不相同，移动一个数字的代价为该数字的值。经过若干次移动数字后，使相同数字全部相邻，求移动过程中一次最大代价的最小是多少？

4
4 2 1 4 3 1 2 3

$n \le 10 ^ 5, a_i \le n$