蒜头君有 $n$ 个非负整数 $a_i$ 组成的数列，花椰妹向蒜头君询问了 $q$ 个问题，每个问题花椰妹会告诉蒜头君一个数字 $k$，而蒜头君需要告诉花椰妹一个答案：$ans_{i}$，$ans_{i}$ 是数列中第一个大于等于 $(ans_{i-1} \times k) \% (max(a_{i})+1)$ 的值。
$ans_{i-1}$ 为花椰妹上一次询问蒜头君回答的结果，第一次询问的时候，$ans_{i-1} = 1$。
$max(a_i)$ 为数列中 $a_i$ 的最大值。
请你帮助蒜头君计算出每一个 $ans_{i}$。

第一行，一个正整数 $n$。
第二行，$n$ 个以空格隔开的非负整数 $a_i$。
第三行，一个正整数 $q$。
接下来 $q$ 行，每行一个正整数 $k$。

输出共 $q$ 行，第 $i$ 行，表示蒜头君告诉花椰妹的答案 $ans_{i}$。