题目描述

小蓝和他的 $M$ 个队友一起参加猜数游戏。每个队员独立猜数，游戏范围为 $1\sim 10^9$，每个人都使用二分算法（每次取中间值 $\text{mid} = \lfloor(L+R)/2\rfloor$）。

请你编程计算 $M$ 个队员猜数过程中总共进行了多少次猜测。

输入格式

第一行一个整数 $M$（$1 \le M \le 100$），表示队员人数。

第二行 $M$ 个整数，分别表示每个队员要猜的目标数字（均在 $1\sim 10^9$ 范围内）。

输出格式

一个整数，表示团队猜数的总次数。

样例

3
1000000 5000000 100

84

2
1 1000000000

58

说明/提示

对于全部测试数据，$1 \le M \le 100$，每个目标数字均在 $1\sim 10^9$ 之间。

提示：外层用 for 循环处理 $M$ 个队员，内层用 while(L<=R) 进行二分查找。注意每次开始新队员的查找前，需要重置 L=1、R=1000000000 和计数器。