双倍经验：https://www.luogu.com.cn/problem/AT_arc080_c
A 先生在他的橱柜里发现了一串 个魔法球。所有这些魔法球的颜色都 互不相同，为了方便起见，颜色用从 到 的整数编号。当然，A 先生的球的数量是偶数。
此外，A 先生有一个整型数组 ，他将把球的颜色记录在其中。初始时数组 为空。
A 生计划执行 次以下类型的操作：英雄选择序列中相邻的一对球，将它们从序列中移除，并将移除球对应的颜色添加到数组 的开头。被移除的球在数组 中的相对顺序与在初始序列中相同。从序列中删除元素后，序列的两部分会连接起来，形成一个新的序列。
例如，如果球的颜色序列为 ，可以先向数组 的开头添加元素对 ，然后添加元素对 ，最后添加元素对 —— 这样得到的数组 将为 。
现在 A 先生很好奇，通过执行 次操作，可以得到的最小的（按字典序）数组 是什么。回忆一下，字典序定义如下。假设有两个数组。找到第一个两个数组元素不同的位置。如果在该位置第一个数组的元素小于第二个数组的元素，则第一个数组字典序小于第二个数组；否则，第一个数组字典序大于第二个数组。例如，以下不等式成立：, , 。
请帮助 A 先生找到可能的最小数组 的前 个元素。
