输入描述:

第一行一个正整数 ，表示数组的长度。

第二行  个正整数，第  个正整数表示 。

第三行一个正整数 ，表示共有个询问。

接下来的  行中，第  行一个正整数  表示当次询问。

其中保证.

输出描述:

输出共  行，第  行表示第  次询问的答案。