CQBZ的同学们为了庆祝春节，准备排练一个舞蹈，从n个人选出3人来排舞。 舞蹈的队形是较矮的2个人站两侧，最高的站中间。从对称学角度来欣赏，左右两个人的身高越接近，则这一组的“残疾程度”越低。计算公式为 h=(a-b)^2 (a、b为较矮的2人的身高) 那么问题来了。 现在候选人有n个人，要求不改变他们原来的顺序，从中选出连续的3个人来排舞，找出符合排舞要求（a,c,b为3个连续同学的身高，a<c,c>b），但“残疾程度”最低的那组h值。
CQBZ的同学们为了庆祝春节，准备排练一个舞蹈，从n个人选出3人来排舞。 舞蹈的队形是较矮的2个人站两侧，最高的站中间。从对称学角度来欣赏，左右两个人的身高越接近，则这一组的“残疾程度”越低。计算公式为 h=(a-b)^2 (a、b为较矮的2人的身高) 那么问题来了。 现在候选人有n个人，要求不改变他们原来的顺序，从中选出连续的3个人来排舞，找出符合排舞要求（a,c,b为3个连续同学的身高，a<c,c>b），但“残疾程度”最低的那组h值。
第一行为n。
第二行n个正整数，保证程序至少有1组合法解。 （3<=n<=500）
输出最小“残疾程度” h。
10
1 8 10 20 19 22 17 33 36 30
4样例中最小“残疾程度”的3人组是：19 22 17