益智游戏

王尼玛是一名努力的程序员。
午餐的时候，他看到排起的队伍很长，作为努力的程序员，他掏出手机，玩起了一个益智游戏。

游戏是这样的，给你n个正整数，从a[1]到a[n]，对于这n个数中每个数，都可以不断对自身做平方运算。
也就是说，对于任意一个a[i](1<=i<=n)，我们都可以使其变成a[i],a[i]^2,a[i]^4,a[i]^8,...,a[i]^(2^p)(p属于非负整数)中的任意一个。

现在想要知道：如何决定每一个数的大小，从而使得最终 "这n个数中最大的数减最小的数的差值"尽可能小呢?

请你帮王尼玛输出这个尽可能小的差值。

输入包含多组测试用例。

每组数据：
第一行是一个整数n，表示数的个数。
接下来一行是n个正整数，分别表示a[1],a[2],...a[n].

数据保证——
1<=n<=100000
1<=a[]<=10^9

每组数据请输出一行，包含一个整数，表示如题所描述的尽可能小的差值。

2
2 4
3
3 4 5
2
2 15

0
2
1

校第十七届程序设计竞赛暨2017省赛集训队选拔赛