Iahub 正在玩一场不寻常的游戏。最初,他有n个盒子,编号为1、2、3、……、n。每个盒子里都有一定数量的糖果,由序列 a1, a2, ..., an 描述。数字ak代表盒子k中糖果的数量。
游戏的目标是将所有糖果移入恰好两个盒子中。其余的 n - 2 个盒子必须包含零颗糖果。 Iahub 可以进行多次(可能是零次)移动。每次移动他都会选择两个不同的盒子 i 和 j,使得 ai ≤ aj。然后,Iahub 从盒子 j 移动到盒子 i,恰好有 a 个糖果。显然,当两个盒子里的糖果数量相等时,第j个盒子就变成空的。
你的任务是给他一套动作,例如Iahub,以存档游戏的目标。如果 Iahub 在给定的盒子配置下无法赢得游戏,则输出 -1。请注意,如果存在解决方案,您不需要使用最少的移动次数来打印解决方案。
输入
输入的第一行包含整数 n (3 ≤ n ≤ 1000)。下一行包含 n 个非负整数:a1, a2, ..., an — 序列元素。保证序列a中所有数字之和最大为106。
输出
如果无解,则输出-1。否则,在第一行输出整数 c (0 ≤ c ≤ 106),表示解决方案中的移动次数。接下来的 c 行中的每一行都应包含两个整数 i 和 j(1 ≤ i,j ≤ n,i ≠ j):第 k 行中的整数 i、j 意味着在第 k 次移动时,您会将糖果从第 j 个盒子移动到第 i 个盒子。
示例
输入 #1
3 3 6 9
输出 #1
2 2 3 1 3
输入 #2
3 0 1 0
输出 #2
-1
输入 #3
4 0 1 1 0
输出 #3
0
注意
对于第一个样本,第一次移动后,盒子将包含 3、12 和 3 颗糖果。第二次移动后,盒子将包含 6、12 和 0 颗糖果。现在所有糖果都装在两个盒子里。
对于第二个示例,您可以观察到给定的配置无效,因为所有糖果都在一个盒子中,而它们应该在两个盒子中。此外,任何移动都不会改变配置,因此不存在解决方案。
对于第三个样品,所有糖果均已装在 2 个盒子中。因此,不需要移动。