#B4569. [合肥市初中组 2025 T1] 字母

[合肥市初中组 2025 T1] 字母

背景

民间数据

题目描述

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

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

输入格式

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

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

输出格式

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

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

4
ACBD
EFGHIJKLMNOPQRSTUVWXYZ

提示

样例解释

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

其它样例说明

  • 样例 22:见选手目录下的 char/char2.in 与 char/char2.ans。该组数据满足 n≤10n \le 10。
  • 样例 33:见选手目录下的 char/char3.in 与 char/char3.ans。该组数据满足 n≤105n \le 10^5。

数据范围

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