#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 2000000000 using namespace std; int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1}; #define sym cout<<"---------"< #define P pair #define mk make_pair #define en endl #define WHITE 0 #define BLACK 2 #define GRAY 1 #define RE return 0 #define int ll int x[100005]; signed main(){ int n; cin>>n; int minl=INF; for(int i=0; i>x[i]; sort(x, x+n); for(int i=1; i