#include #define MOD 1000000007 using namespace std; typedef pair P; typedef pair> PP; typedef long long LL; const double EPS = 1e-8; const int INF = 1e9; int dy[] = {0,1,0,-1}; int dx[] = {1,0,-1,0}; int main(void) { int N; int ret = INF; cin >> N; vector x(N); for(int i=0;i> x[i]; } for(int i=0;i