你有一条长度为 的数组，其中第 项为 。
你打算对其进行一个变换，即对每个 ，将其值更改为其左右两边的元素之和；特殊的， 改为 ， 改为 。
你管变换后的数组叫 ， 显然满足
你看着变换后的数组觉得很满意，于是去上线性代数课了，回来之后才发现草稿纸上的原数组 已消失不见，只剩下变换后的数组 。
你很疑惑，想搞清楚原数组是什么样。
第一行一个正整数 ,表示数列 的长度
第二行有 个整数，其中第 个表示
若原数组唯一
第一行输出 ，即原数组大小
第二行输出 个整数，第 个代表原数组元素
若原数组不唯一
第一行输出 Inf
Inf
数据保证存在原数组，即不会出现没有符合条件的原数组的情况
样例输入1：
4 4 16 18 5
样例输出1：
4 11 4 5 14
样例输入2：
3 114 514 114
样例输出2：
数据范围
对于 的测试点，有
另外，对于 的测试点，有 且原数组 满足
对于全部测试点有
样例解释
样例一：
，
样例二：
显然原数组只需满足 即可，不唯一