U205741 涂画

小 N 今年 5 岁了，喜欢在纸上涂涂画画。一天，他拿着彩笔，在一段长条纸上左右涂鸦，现在他要试点不一样的东西。他每次涂画都只会用一种颜色在纸条上涂画一段连续的色彩，每种颜色只会被用一次，而且他每次都只在空白区域连续涂画，或者在同一片颜色上完全覆盖上另一层颜色，但是又不会喧宾夺主地完全遮盖底下这层颜色的两端，就这样他把这段纸条涂得满满当当，纸条上色彩呈现若干个色条。

小 N 突发奇想，请你帮他复原纸条上最底层的涂鸦。 形式化地说，给定一段字符串，字符串由 $26$ 种小写字母组成（当然小 N 的彩笔颜色可能不止 $26$ 种），每个颜色对应一种特定的小写字母，每种颜色都是被连续画到纸条上的，且下层色条的两端不会被覆盖。 你需要输出最底层颜色的情况（另一个字符串）。

第一行一个整数 $n(1\leqslant n\leqslant 10^5)$ 表示字符串的长度; 第二行一个字符串 $s$.

一行一个字符串，表示最底层颜色情况.

小 N 在纸条的空白区域画了两种颜色 r 和 g，又在 r 上覆盖了一层 b。其中 r 的左右端点是不会被覆盖的，这是小 N 自己的艺术想法。