You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

有 $26$ 种不同的方块，分别用小写字母 a 到 z 来表示。

将方块依次添加到队列右侧，当队列中出现两个相同种类方块时，这两个方块以及它们中间的方块都会被消除。

比如当队列中的方块从左至右为 abcdf 时，如果再添加一个 c 种类的方块变为 abcdfc，此时两个 c 以及中间的 df 都会被消除，队列中剩下 ab 。

一开始队列为空，给出按顺序添加的 $n$ 个方块的种类，求最终队列中的剩余方块。

格式

输入格式

第一行包含一个整数 $n$，表示方块的数量。

第二行包含一个长度为 $n$ 的由小写字母组成的字符串 $s$，表示按顺序添加的方块的种类。

输出格式

输出一个由小写字母组成的字符串（可能为空串）表示最终队列中的剩余方块，按从左到右的顺序输出。

样例

样例输入 #1

6
abcdfc

样例输出 #1

ab

样例输入 #2

9
eabcbcdac

样例输出 #2

ec

数据规模

对于 $100\%$ 的数据，$1\leq n\leq 10^6$。数据保证 $s$ 仅由小写字母组成。