小明最近在学习数列，他想尝试一种新的操作方式

，即将数列中的每个元素都乘以一个正整数k，然后再减去一个常数c。他想知道，对于一个给定的数列a1，a2，...，an，是否存在一个正整数k和一个常数c，使得操作后得到的新数列b1，b2，...，bn是一个等差数列。

具体地，他想知道是否存在k和c，使得对于所有的1≤i<j≤n，都有bi−bj=b1−b2。

请你帮助小明解决这个问题。

输入格式
第一行包含一个整数n。

第二行包含n个整数a1，a2，...，an，表示给定的数列。

输出格式
如果存在所求的k和c，输出一行两个整数k和c，中间用空格隔开。

如果不存在所求的k和c，则输出一行一个整数-1。

如果存在多组解，请输出任意一组。

数据范围
对于30%的数据，1≤n≤10，0≤ai≤100。
对于70%的数据，1≤n≤100，0≤ai≤1000。
对于100%的数据，1≤n≤105，0≤ai≤109。
样例
输入样例：
4
8 4 0 -4
输出样例：
-1
样例
输入样例：
4
4 4 4 4
输出样例：
1 3

算法1

(暴力枚举) $O(n^2)$

Brute Force

时间复杂度

参考文献

python3 代码

C++ 代码

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码