You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Negative Doubling

题面翻译

有 $n$ 个正整数 $a_1,a_2,\dots,a_n$，现在高桥君想要对它们进行操作：

对于 $a_i$，将它乘以 $-2$。

现在高桥君想要使 $a$ 序列单调不降，求最小操作次数。

如果不可能，输出 $-1$。

输入格式

第一行一个整数 $N$ ，第二行 $N$ 个整数 $a_i$ 。

输出格式

一个整数表示答案。如果不可能，输出 $-1$ 。

样例 #1

样例输入 #1

4
3 1 4 1

样例输出 #1

3

样例 #2

样例输入 #2

5
1 2 3 4 5

样例输出 #2

0

样例 #3

样例输入 #3

8
657312726 129662684 181537270 324043958 468214806 916875077 825989291 319670097

样例输出 #3

7

数据范围

$1\ \leq\ N\ \leq\ 200000$ $1\ \leq\ A_i\ \leq\ 10^9$

样例解释 1

操作序列如下。 先选择 $i=4$ ，即 $A_4$ 乘以 $-2$ ，序列变成 $3,\ 1,\ 4,\ -2$ 。 再选择 $i=1$ ，即 $A_1$ 乘以 $-2$ ，序列变成 $-6,\ 1,\ 4,\ -2$ 。 最后选择 $i=4$ ，即$A_4$ 乘以 $-2$ ，序列变成 $-6,\ 1,\ 4,\ 4$ 是单调不降的。

样例解释 2

由于 $A_1\ \leq\ A_2\ \leq\ ...\ \leq\ A_N$ 自然满足，故不需要任何操作。