题目描述

\(\text{Smart}\) 有许多五颜六色的萌萌哒团子。每个团子有一种颜色。

他决定将 \(m\) 个团子排成一排。为了美观，他要求任何相邻的两个团子不能有相同的颜色。

因为 \(\text{Smart}\) 很懒，因此他来寻求你的帮助。

格式

输入格式

输入包含两行。

第一行一个整数 \(n\)，表示共有 \(n\) 种颜色的团子。

第二行为 \(n\) 个空格隔开的整数 \(a_i\)，表示颜色 \(i\) 的团子有 \(a_i\) 个。题目中 \(m=\sum_{i=1}^n{a_i}\)。

输出格式

输出包含一行，\(m\) 个空格隔开的整数，表示你给出的方案。如果有多种方案，输出任意一种即可。如果不存在合法方案，输出 \(-1\)。

样例1

输入样例1

3
2 3 3

输出样例1

1 2 3 2 3 2 3 1

限制

\(20\%\) 的数据：\(n≤5\)，\(m≤10\)；

\(50\%\) 的数据：\(n≤10^3\)，\(m≤10^3\)；

\(100\%\) 的数据：\(1≤n≤10^5\)，\(1≤m≤10^5\)，\(1≤a_i≤m\)。