#1427. Unequalled Consumption

题目描述

对于方程W1T1+W2T2...+Wn*Tn=S这个方程,设其有不少于P组解.

现在给出P,请输出最小的S. 注意T1到Tn均为非负整数

输入格式

第一行给出数字N.

第二行N个数,代表Wi

第三行一个数字M,代表有M个询问

第四行M个数,每个数字代表一个P.

N<=5 Wi<=10 询问数M<=10 P,S<=10^18

输出格式

M行,每行一个数S,对应于相应的P

样例

样例输入

3  

1 1 2  

3  

2 3 6  

样例输出

1  

2  

3

数据范围与提示