Problem C: 字母

Memory Limit:128 MB Time Limit:1.000 S
Submit:29 Solved:16

Description

小 C 正在读一篇文章,目前他已经将文章中的非大写字母全部删去,得到了一个长度为 n 的大写字母字符串。

他想知道在标准的 26 个大写英文字母中,有哪些字母在文章中未出现过。请你找出这些未出现的大写字母,并按顺序告诉他。

Input

第一行包含一个正整数 n —— 表示大写字母的个数(即字符串的长度)。

第二行包含一个长度为 n 的字符串 —— 表示这篇文章中提取出的全部大写字母,保证仅由大写英文字母构成。

Output

输出一行。如果存在未出现的大写字母,请按字母表的顺序(从小到大字典序)依次输出这些字母,字符之间不需要空格。

如果 26 个大写字母均出现过,则输出一行 -1。

Sample Input Copy

4
ACBD

Sample Output Copy

EFGHIJKLMNOPQRSTUVWXYZ

HINT

样例解释

在样例 1 中,只有字母 A, B, C, D 出现过,其余 22 个字母均未出现。将它们按顺序依次输出即为 EFGHIJKLMNOPQRSTUVWXYZ。注意必须按字母从小到大的顺序输出,否则将视为错误。

  • 对于 30% 的数据,保证 n=1。
  • 对于 70% 的数据,保证 n≤10。
  • 对于 100% 的数据,保证 1≤n≤105。
  • 保证给定的字符串仅由大写英文字母组成。




Source/Category