Дана последовательность целых чисел, которая оканчивается отрицательным числом (оно не входит в последовательность).
Найдите разность максимального и минимального из чисел, которые являются степенью 2. Гарантируется, что хотя бы одно такое число существует.
Ограничения: количество чисел ≤ 1000, |x| ≤ 30000.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
2
128
32
-1
|
127
|
|
2
|
100
2
10
1
999
-1
|
1
|