import java.util.*; class Y135{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int ans=2000000000; if(n==1){ ans=1; } int[] x=new int[n]; for(int i=0;i