题目描述

给定一个长度为 $n$ 的字符串 $s$，字符串由小写字母 a..z 组成。

光头强来对这个字符串进行操作，他会从头到尾检查这个字符串，如果发现有两个相同的字母并排在一起，就会把这两个字符都删掉。光头强会重复这个操作，直到没有相邻的相同字母。

你需要给出处理完成的字符串。

输入格式

第一行一个整数 $n$。

接下来一行一个长度为 $n$ 的字符串 $s$。

输出格式

输出最后处理完成的字符串，有可能是空串。

9
accczbddb

acz

5
ababa

ababa

数据规模

对于所有数据，保证 $1≤n≤100000$。