Double It

시간 제한1초메모리 제한1024 MB

요약

각 원소를 원하는 만큼 두 배로 늘릴 수 있을 때, 결과 배열의 최댓값과 최솟값의 차이를 최소로 만드세요.

문제

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

조작 이후 $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$ 의 최댓값과 최솟값의 차이로 가능한 최솟값을 구하세요.