求助玄关

切割
题目描述
小 C 将一根木棍切成了N段，其中从左往右的第i段的长度为整数Ai 。
小 C 想将这些木棍送给小 W， 由于小 W 不喜欢偶数，小 C 需要不断执行下列操作，直到不存在长度为
偶数的段。
1. 在长度为偶数的段中，小 C 选择最靠右的一段。
2. 小 C 将选中的这一段切成两个长度相等的段。也就是说，假设选中的这一段的长度是k，小 C 将其
切成长度为k/2的两段。小 C 不改变其他段的位置。
为了确认操作是否被正确地执行了，小 C 让你回答Q个询问。第j个询问如下：
当所有操作执行完毕后，从左往右的第 Xj段的长度为多少？
输入格式
第一行，一个正整数 N。
接下来 N行，第 i行一个正整数Ai 。
接下来一行，一个正整数 Q。
接下来 Q行，第 j行一个正整数 Xj。
输出格式
输出 Q行，第 j行一个数，表示第 j个询问的答案。
样例 #1
样例输入 #1
4
14
9
8
12
6
2
3
5
7
11
13
样例输出 #1
4
14
9
8
12
6
2
3
5
7
11
13
样例 #2
样例输入 #2
13
1
4
1
4
2
1
3
5
6
2
3
7
3
8
2
10
11
13
15
17
18
20
样例输出 #2
1
1
1
1
5
3
1
3
提示:
数据范围
本题共十个测试点，每个测试点 分。
测试点1-3 满足：Ai<=8 。
测试点4-8 满足：N,Q<=1000 。