题目描述

刘老师的珅泽编程教育学校有 $n$ 个班级，编号依次为 $1,2,\ldots,n$，编号为 $i$ 的班级有 $a_i$ 个学生。该学校的学生编号有点奇怪：编号为 1 的班级所有学生编号依次为 $1,2,\ldots,a_1$；编号为 2 的班级所有学生编号依次为 $a_1+1,a_1+2,\ldots,a_1+a_2$；编号为 3 的班级所有学生编号依次为 $a_1+a_2+1,\ldots,a_1+a_2+a_3$，以此类推。

例如，假设有 3 个班级，编号为 1、2、3 的班级依次有 3、2、3 名学生：

1. 1 班有 3 个学生，编号分别为 1、2、3；
2. 2 班有 2 个学生，编号分别为 4、5；
3. 3 班有 3 个学生，编号分别为 6、7、8。

现在你需要回答刘老师的 $m$ 个问题——编号为 $x_i$ 的学生在哪一个班级？

输入格式

第一行一个整数 $n$。第二行 $n$ 个整数 $a_i$，表示各班人数。第三行一个整数 $m$，表示询问次数。第四行 $m$ 个整数 $x_i$，表示询问的同学编号。

输出格式

一行 $m$ 个整数，依次表示每次询问所属的班级编号，用空格隔开。

样例 1

输入

5
2 7 3 4 9
3
1 25 11

输出

1 5 3

输入样例 #2

1
18
1
5

输出样例 #2

1

输入样例 #3

1
75
1
68

输出样例 #3

1

数据范围

70% 的数据：$n,m\le 10^4$。全部数据：$n\le 10^4$，$m\le 10^6$，$a_i\le 10^2$，$1\le x_i\le\sum a_i\le10^6$。