当前没有测试数据。

题目描述

给定整数序列 $a_1, a_2, \dots, a_n$，满足下列条件

• 对于 $i = 1, 2, \dots, n$ 有 $1 \le a_i < n$。

判断是否存在一棵有 $n$ 个点的树，点从 $1$ 到 $n$ 编号，满足

• 对于 $i = 1, 2, \dots, n$ 有第 $i$ 号点的度等于 $a_i$。

限制

• $2 \le n \le 10^5$

输入格式

$n$
$a_1 \ a_2 \ \dots \ a_n$

输出格式

若不存在满足条件的树，输出 -1；若存在，输出 $n - 1$ 行，每行两个正整数 $u, v$，用空格隔开，表示树的一条边。

样例：

2
1 1

1 2

3
1 2 2

-1