U365630 零件设计

求助！！！

蒜头君进入工厂进行零件设计，众所周知，测量总是有误差的。现在蒜头君需要对他的误差进行一定的计算。现在已经给定的图纸中标定了n个零件的大小ai(1≤ i≤n)。而蒜头君需要确定一个最小误差eps,并用误差范围内的数据来从小到大生产一系列零件。 具体而言：需要确定一个最小的eps,使得存在这样一个上升的正整数序列bi,满足对于任意的1≤i≤n,均有|ai-bi|≤eps。

输入共两行。 第一行输入一个正整数n,表示图纸的个数。 第二行输入n个正整数aj,表示每个零件的设计大小。

输出共一行，一个正整数，为满足条件的最小的误差eps。

对于100%的数据，有1≤n≤50,1≤ai≤10°。数据保证答案小于等于109。