题目分析

给定一个整数数组，我们需要通过一系列操作将其变成回文数组。每次操作可以选择两个相邻元素，增加它们的值。目标是计算至少需要多少次操作使得数组变成一个回文数组。如果不可能实现，则返回-1。

回文数组的定义是：该数组从左到右和从右到左完全相同。

思路

1. 对称性：要使一个数组成为回文数组，数组的左右两侧必须对称。即对于每一对元素，a[i] 和 a[n-i-1]，它们的值必须相等。

题目内容

小红有一个整数数组，长度为$n$。她希望通过一系列操作将数组变成一个回文数组。每次操作可以选择数组中任意两个相邻的元素$a_i$和$a_{i+1}$，将它们的值同时加一。

请你计算至少需要多少次操作使得数组变成一个回文数组。如果不可能，则输出$-1$。否则输出具体的操作方案。

注意:回文数组指该数组从左到右与从右到左完全相同。

输入描述

第一行包含一个正整数$n(1≦n≦10^5)$，表示数组的长度。

第二行包含$n$个整数，表示数组的各个元素$a_i(1 ≦a_i≦10^9)$。

输出描述

如果不能通过操作使得数组变成回文数组，则输出$-1$。

否则先输出一个整数$m$，接下来$m$行，每行包含两个整数$i$和$x$，表示将$a$和$a_{i+1}$同时加$x$，表示进行了$x$次操作。 你需要保证$0≦m ≦n,x >0$，并且$\sum x$最小

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

样例1

输入

3
1 3 2

输出

1
1 1

说明

可以对数组的前两个元素进行一次操作，使$1$变为$2$，$3$变为$4$，此时数组变为$[2,4,2]$，为回文数组。