思路：贪心
给定n枚芯片，每次操作能对一枚芯片消除1个缺陷点，当某枚芯片的缺陷点数降到其初始值的一半及以下时，会对所有芯片都消除1个缺陷点，求最少需要的操作次数。
看完题面后，一个很直观的想法是，为了能尽量少的操作，要将全局共振修复效果尽可能发挥满。也就是说，如果一枚芯片能被全局共振修复清零，我们就不操作它了。
而全局共振修复触发次数是固定的n次（每枚芯片最多触发一次），所以我们的任务就是决定芯片触发全局共振的顺序，以及所有芯片触发完全局共振后的补刀。
题目内容
米博士正在修复一批存在缺陷的量子芯片。共有 n 枚芯片，第 i 枚芯片的初始缺陷点数为 ai。每次操作可以选择一枚芯片，消除其 1 个缺陷点。由于量子纠缠效应，当某枚芯片的缺陷点数第一次降到其初始值的一半或以下（即 ≤⌊ai/2⌋）时，将触发一次全局共振修复，使得所有芯片的缺陷点数同时减少 1。每枚芯片最多触发一次全局共振。
米博士希望用最少的操作次数将所有芯片的缺陷点数清零。请你帮助他计算所需的最小操作次数。
芯片数量 n 满足 1≤n≤105。每枚芯片的初始缺陷点数 ai 满足 1≤ai≤109。
输入描述
