Polycarp 在大学学习,小组由 n 个学生(包括他自己)组成。他们都在社交网络“TheContacnt!”中注册。
并非所有学生都同样善于交际。关于每个学生,您知道值 ai — 第 i 个学生同意每天发送的最大消息数。学生无法给自己发送消息。
清晨,波利卡普得知重要消息,节目制作将于明天举行。为此,有必要通过私信紧急告知所有群友这一消息。
您的任务是制定使用私人消息的计划,以便:
- 学生 i 发送的消息不超过 ai(对于从 1 到 n 的所有 i);
- 所有学生都知道有关学分的消息(最初只有波利卡普知道);
- 学生只有在自己知道的情况下才能通知其他学生。
让我们考虑一下,所有学生都由从 1 到 n 的不同数字进行计数,而 Polycarp 的数字始终是 1。
在该任务中,当所有人都知道信用或其他一些参数时,您不应该最小化消息的数量、时间。找到满足上述要求的任何使用私人消息的方法。
输入
第一行包含正整数 n (2 ≤ n ≤ 100) — 学生人数。
第二行包含序列 a1, a2, ..., an (0 ≤ ai ≤ 100),其中 ai 等于第 i 个学生可以同意发送的最大消息数。考虑到波利卡普的数字始终是 1。
输出
如果无法告知所有学生有关学分的信息,请在第一行打印 -1。
否则,在第一行打印整数 k — 将发送的消息数。在接下来的 k 行中,每一行打印两个不同的整数 f 和 t,这意味着学号 f 向学号 t 发送了带有新闻的消息。所有消息应按时间顺序打印。这意味着发送消息的学生一定已经知道这个消息。假设学生可以收到包含学分消息的重复消息。
如果有多个答案,可以打印其中任何一个。
示例
输入 #1
4 1 2 1 0
输出 #1
3 1 2 2 4 2 3
输入 #2
6 2 0 1 3 2 0
输出 #2
6 1 3 3 4 1 2 4 5 5 6 4 6
输入 #3
3 0 2 2
输出 #3
-1
注意
在第一次测试中,Polycarp(1号学生)可以将消息发送给2号学生,然后2号学生可以将消息发送给3号和4号学生。这样,所有学生都知道了学分。