j01270. 数组和减半的最少操作 未做

给 $n$ 个正整数。每次操作可以选其中一个数 $x$，把它变成 $\lfloor x/2\rfloor$。求至少多少次操作后，数组总和不超过初始总和的一半（向下取整）。

第一行一个整数 $n$；第二行 $n$ 个整数 $a_i$。

一行一个整数，即最少操作次数。

• $1\le n\le 10^5$
• $1\le a_i\le 10^9$