问题 CL: 等差数列

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:166 解决:105

题目描述

给你一个长度为n的数列
请你找出它的一个是等差数列的子区间
要求这个等差数列的公差d最小

输入

第一行,输入一个整数 n $(0 \leq n \leq 1000)$
第二行,n个整数 ai $(0 \leq a_i \leq 100000)$

输出

输出一个整数,代表公差d

样例输入 复制

5
1 3 5 7 11

样例输出 复制

2