← 返回题目列表

AtCoder · qupc2018_h

H. 乌库库

中文机器翻译题面 查看原题

配点 : 700 点

問題文

长度 小于或等于 N 序列 使用 A_1, A_2, ..., A_N 。 对于

i 以第19个字符为中心的最长回文长度为 A_i ,长度为 N 的英文字母小写 (a-z) 组成的字符串 S 中的任意一个 1 请配置一个。

制約

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq N
  • 所有输入均为整数
  • 关于所给的输入,保证解是存在的

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 ... A_N

出力

1 请在一行中输出答案。如果存在多个答案,输出哪一个都可以。


入力例 1

5
1 3 5 3 1

出力例 1

ukuku

1 以第 N 个字符为中心的最长回文是 u

2 以第 N 个字符为中心的最长回文是 uku

3 以第 N 个字符为中心的最长回文是 ukuku

4 以第 N 个字符为中心的最长回文是 uku

5 以第 N 个字符为中心的最长回文是 u 。 对于


入力例 2

7
1 1 3 5 5 3 1

出力例 2

ukekeke