题目描述

江桥在他的花园种下了 $n$ 棵花的种子，从左到右编号为 $1$ 到 $n$。

每一天早上，江桥可以给一段连续区间内的花浇水。当天下午，每朵浇过水的花都会 长高 $1$ 或者 高度变为原来的 $2$ 倍，而没浇过水的花朵高度不变。

初始时，每朵花的高度均为 $0$。江桥希望最终第 $i$ 朵花的高度恰好为 $a_i$。

江桥的心意与他的花朵相通，因此每朵被浇过的花朵都会按照江桥希望的方式成长。

江桥从第 $1$ 天开始浇水，他想知道，最快多少天后，江桥可以完成他的目标。

输入格式

第一行包含一个正整数 $n$，表示花朵数量。

接下来 $1$ 行 $n$ 个非负整数，表示 $a_i$。

输出格式

一个正整数，表示最快多少天后，江桥可以完成他的目标。

3
1 5 4

4

1
0

1

样例解释

第一组样例中，江桥第一天浇 $[1,3]$，三朵花高度变为 $[1,1,1]$，第二天浇 $[2,3]$，高度变为 $[1,2,2]$，第三天浇 $[2,3]$，高度变为 $[1,4,4]$，第四天浇 $[2,2]$，高度变为 $[1,5,4]$, 容易证明最快就是需要 $4$ 天。

数据规模与约定

下发文件

有合理的子任务依赖。

对于 $100\%$ 的数据：保证 $1 \leq n \leq 10^4,0 \leq a_i \leq 10^{10^{2}}$。