main(a,b)int*b;{return a<0&&(a=**(&b-1))&a-1?(*b&-*b)-(a&-a)?:*b-a:~scanf("%d",++b)&&main(a+1)^qsort(b-a+1,a,4,main)^printf("%d\n",*b);}