두 배

문제

길이 $NN$인 양의 정수열 $A_1,\dots ,A_{N}A\_1,\; \backslash dots\; ,\; A\_N$이 주어진다. 이 수열을 오름차순으로 만들려 한다. 수열 $A_1,\dots ,A_{N}A\_1,\; \backslash dots\; ,\; A\_N$이 오름차순이라는 것은, 각 $ii$ (1 ≤ i ≤ N - 1)에 대해 A_i ≤ A_{i+1}이라는 것이다.

수열 $AA$를 오름차순으로 만들기 위해, 수열 $AA$에 다음 연산을 몇 번이든 반복해서 적용할 수 있다.

• 어떤 $ii$ (1 ≤ i ≤ N)에 대해 $A_{i}A\_i$에 $22$를 곱한다.

연산을 최소 횟수로 적용해서 $AA$를 오름차순으로 만들고 싶다. 이때, 최소 횟수를 구하라.

입력

첫 번째 줄에 $NN$이 주어진다.

두 번째 줄에 $A_1,\dots ,A_{N}A\_1,\; \backslash dots\; ,\; A\_N$이 주어진다.

출력

첫 번째 줄에 답을 출력한다.

5
3 1 4 1 5

4

5
3 1 5 1 5

6

5
1 2 3 4 5

0