### 问题描述 乐乐被要求找到一个具有 $N$ 位数的数字，用 $d_i$ 表示数字的第 $i$ 位。给定一个数组 $A$，其中包含 $N - 1$ 个整数： - 如果 $d_i < d_{i+1}$，$A_i = −1$。 - 如果 $d_i = d_{i+1}$，$A_i = 0$。 - 如果 $d_i > d_{i+1}$，$A_i = 1$。 如果解不唯一，乐乐要找到符合限制条件的最大数字。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N - 1$ 个整数，表示 $A$ 的元素 $A_i$。 ### 输出格式 如果没有解，输出 $-1$。 否则，打印出最大的有效数字。 ### 样例输入 ``` 8 1 1 1 0 1 1 1 ``` ### 样例输出 ``` 98766543 ``` ### 评测数据规模 $2 \leq N \leq 10^5$。