Double It

양의 정수로 이루어진 길이가 $N$인 배열 $A\_1, \cdots, A\_N$이 주어집니다. 당신은 원하는 만큼 다음 조작을 할 수 있습니다.

• 배열에서 원하는 수 하나를 골라서 $2$를 곱합니다.

조작 이후 $A\_1, \cdots, A\_N$의 최댓값과 최솟값의 차이로 가능한 최솟값을 구하세요.

첫 줄에 배열의 길이 $N$이 주어집니다. $(1 \le N \le 200\\,000)$

둘째 줄에 $N$개의 양의 정수 $A\_1, A\_2, \cdots, A\_N$이 주어집니다. $(1 \le A\_i \le 10^9)$

조작 이후 $A\_1, \cdots, A\_N$의 최댓값과 최솟값의 차이로 가능한 최솟값을 구하세요.