P12387 纯白之箭

搭建，纯白之箭！

给定长度为 $n$ 的正整数序列 $a$，构造一个长度为 $n+1$ 的字符串序列 $S$，使得对于每个 $1\le i\le n$ 都有 $\operatorname{border}(S_iS_{i+1})=a_i$。 定义： - 对于两个字符串 $S_1,S_2$，$S_1S_2$ 是它们的拼接。 - 对于一个长度为 $l$ 的字符串 $S$，$\operatorname{border}(S)$ 是最大的正整数 $k

第一行一个正整数 $n$。 第二行 $n$ 个正整数描述正整数序列 $a$。

$n+1$ 行，第 $i$ 行描述你构造的字符串序列中的第 $i$ 项 $S_i$。

**本题采用捆绑测试。** 数据范围： - Subtask 1 (10pts)：$n=2$。 - Subtask 2 (20pts)：$n\le 26$。 - Subtask 3 (30pts)：序列 $a$ 单调不降。 - Subtask 4 (40pts)：无特殊限制。 对于全部数据，$1\le n,a_i\le 10^5$，$\sum a_i\le 10^5$。