说明

给你一个由$n$ 个正整数组成的数组 nums 。

你可以对数组的任意元素执行任意次数的两类操作：

• 如果元素是 偶数 ，除以 2

例如，如果数组是 [1,2,3,4] ，那么你可以对最后一个元素执行此操作，使其变成 [1,2,3,2]

• 如果元素是 奇数 ，乘上 2

例如，如果数组是 [1,2,3,4] ，那么你可以对第一个元素执行此操作，使其变成 [2,2,3,4]

数组的 偏移量 是数组中任意两个元素之间的 最大差值 。

返回数组在执行某些操作之后可以拥有的 最小偏移量 。

输入格式

第一行一个整数由$n$

第二行$n$个正整数组成的数组 nums

输出格式

数组在执行某些操作之后可以拥有的 最小偏移量

样例

4
1 2 3 4

1

解释：你可以将数组转换为 [1,2,3,2]，然后转换成 [2,2,3,2]，偏移量是 3 - 2 = 1

5
4 1 5 20 3

3

解释：两次操作后，你可以将数组转换为 [4,2,5,5,3]，偏移量是 5 - 2 = 3

3
2 10 8

3

数据范围

$n == nums.length$

$2 \leqslant n \leqslant 5 * 10^4$

$1 \leqslant nums[i] \leqslant 10^9$

来源

LeetCode 1675