1S/512M
有 种不同的方块,分别用小写字母 a 到 z 来表示。
将方块依次添加到队列右侧,当队列中出现两个相同种类方块时,这两个方块以及它们中间的方块都会被消除。
比如当队列中的方块从左至右为 abcdf 时,如果再添加一个 c 种类的方块变为 abcdfc,此时两个 c 以及中间的 df 都会被消除,队列中剩下 ab 。
一开始队列为空,给出按顺序添加的 个方块的种类,求最终队列中的剩余方块。
第一行包含一个整数 ,表示方块的数量。
第二行包含一个长度为 的由小写字母组成的字符串 ,表示按顺序添加的方块的种类。
输出一个由小写字母组成的字符串(可能为空串)表示最终队列中的剩余方块,按从左到右的顺序输出。
6
abcdfc
ab
9
eabcbcdac
ec
对于 的数据,。数据保证 仅由小写字母组成。