9246 - 【红河州2023-2024信息学联赛】12月月赛T1 风

通过次数

38

提交次数

192

时间限制 : 1 秒
内存限制 : 128 MB

【题目背景】
下关的风,是说的大理下关的风,位于大理洱海之间,苍山与哀 牢山之间的山谷出口,是由这个特殊的地理位置带来的,下关风终年 不歇,每年出现大风的日子数量超过 35 天,且平均风速每秒 4.2 米, 所以,这个地方以风期长、风力大而著称,被称为“下关风”。
【题目描述】
而红河,也有自己的风,红河的风,轻轻拂过这片大地,给家乡 带来了温暖与无限生机。在弥勒太平湖的上空,五彩斑斓的风筝随风 飘扬,原来这里正在进行一场浪漫的风筝表演。现场有 n 组风筝,每 组有 m 个风筝,风筝表演安排如下:第一次每组放飞一半风筝,每组 再按组号顺序分别放飞 2 个风筝,第二次每组再从剩下的风筝中放飞 一半风筝,每组再按组号顺序分别放飞 2 个风筝…(如果此时不够 2 个风筝,那就全部放飞掉,本组放飞完毕)按照这个次序直到所有风 筝放完,请计算每组风筝放完各需多少次数?
说明:当风筝个数为奇数时,放一半为放一半的整数部分,例如 第 1 组风筝个数为 5 时,放一半为放 2 个。(意即向下取整)

输入

第一行风筝组数n。 第二行每组风筝个数mi。

输出

每组风筝放完所需次数

样例

输入

3
10 50 120

输出

2 4 5