#1109. 等差序列

等差序列

题目描述

在一个序列 a1,a2,...,ana_1,a_2,...,a_n 中,若任意两个相邻数 aia_iai+1a_{i+1} 的差值均相等,则将这个序列称为等差序列,公差为 ai+1aia_{i+1}-a_i(1in1)(1≤i≤n-1)

输入 nn 个数,判断它们是否构成一个等差序列。

输入格式

第一行:一个整数 nn,表示数据个数

第二行:nn 个整数 a1,a2,...,ana_1,a_2,...,a_n

输出格式

若构成等差序列,输出它们的公差;否则输出一个字符串 no

样例

3
4 1 -2
-3
2
5 15
10
4
1 2 3 5
no

数据规模与约束

对于所有数据,2n1000106ai1062≤n≤1000;-10^6≤a_i≤10^6