1321: 种树问题(2)【模拟法】

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:5

Description

快要到植树节了,现在要去植树,每条路的起点种一棵树,第一棵树和第二棵树的间隔为1米,接下来每次的间隔是上一个间隔的2倍,。现在输入一个整数N,表示有N条路,接着输入N个整数,输入的数字代表每条路可供种植树木的道路的长度,分别输出每个输入下(每条路)能种多少棵树。

Input

整数N,接着输入N个整数,表示有N条路。

Output

不同情况下种植树木的数量

Sample Input Copy

2
1 
3

Sample Output Copy

2
3