T525681 最少减半

给你一个长度为n正整数数组a 。每一次操作中，你可以从a中选择 任意 一个数并将它减小到恰好一半。（注意，在后续操作中你可以对减半过的数继续执行操作） 请你输出至少将a数组和减少一半的最少操作数。

第一行一个整数n（1

输入一个整数表示最少操作次数

初始 a 的和为 5 + 19 + 8 + 1 = 33 。 以下是将数组和减少至少一半的一种方法： 选择数字 19 并减小为 9.5 。 选择数字 9.5 并减小为 4.75 。 选择数字 8 并减小为 4 。 最终数组为 [5, 4.75, 4, 1] ，和为 5 + 4.75 + 4 + 1 = 14.75 。 a数组的和减小了 33 - 14.75 = 18.25 ，减小的部分超过了初始数组和的一半，18.25 >= 33/2 = 16.5 。 我们需要 3 个操作实现题目要求，所以输出3 。 可以证明，无法通过少于 3 个操作使数组和减少至少一半。