题目描述

有 $n$ 颗珠子，每颗珠子有一种颜色（共有 $m$ 种颜色）。

小 F 要把这些珠子排成一排，要求相邻的两颗珠子颜色不同。

但她已经厌倦了输出方案数，于是这次你只要输出一组可行解即可。

输入格式

输入文件共两行。

第一行一个整数 $m$ ，表示颜色种类数。

第二行 $m$ 个正整数，第 $i$ 个整数 $c_i$ 表示第 $i$ 种颜色的珠子个数。

（注： $n$ 即为 $\sum_{i=1}^m c_i$）

输出格式

输出一行 $n$ 个整数，表示你给出的可行解，第 $i$ 个整数表示第 $i$ 颗珠子的颜色。无解输出 -1 。

你可以输出任意一组可行解。

样例

3
2 3 3

1 2 3 2 3 2 3 1

数据范围与约定

对于 $20\%$ 的数据， $n\leq 10,m\leq 5$ 。

对于 $50\%$ 的数据， $n,m\leq 1000$ 。

对于另外 $20\%$ 的数据， $n\leq 10^5,m\leq 20$ 。

对于 $100\%$ 的数据， $1\leq n,m\leq 10^5$ 。