Unequalled Consumption

时间限制:10s      空间限制:162MB

题目描述

对于方程W1*T1+W2*T2...+Wn*Tn=S这个方程,设其有不少于P组解. 现在给出P,请输出最小的S. 注意T1到Tn均为非负整数


输入格式

第一行给出数字N. 第二行N个数,代表Wi 第三行一个数字M,代表有M个询问 第四行M个数,每个数字代表一个P.


输出格式

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


样例输入

3
1 1 2
3
2 3 6

样例输出

1
2
3


提示

总人数N<=5 wi<="10" 询问数m<="10" p,s<="10^18


题目来源

没有写明来源

Menuappsclose