小明的魔法序列

小明有一个长度为n的魔法序列，遗憾的是，他丢了一些数字，这些数字的值都是x，他现在只知道他的这个魔法序列相邻两项的差的绝对值的最大值k非常小，

为了让k尽可能小，小明需要你帮助他填入他的丢的数字x

多组输入

第一行一个n  1≤ n≤10000

第二行n个数 表示这个魔法序列  保证魔法序列中最少丢失一个数 即最少有一个数为-1.  

所以-1≤ai≤10⁹

每组输出 一个k和x  x为要填入的数，k为魔法序列的相邻两项差的绝对值的最大值

请让k尽可能小  x可能有多种答案输出其中一种即可 x需满足0≤x≤10⁹

4
1 -1 3 -1
6
36 40 -1 40 36 39

1 2
4 36

hint：第一组 填入2 差值k最大值为1  此时的k是最小的 这是最好的方案
第二组 填入36~44都可以