#include int n,i,a[9876],d=2e9,c,z=1;main(){scanf("%d",&n);for(;i