众所周知，恶魔能将公主(王子)抓走，而勇者们受到国王的请求去挑战恶魔，救回公主（王子）。现在有一个神奇的商店，里面的有着不同的果实，它们都有着同样的功能——提升自身等级一级。现在有许多初始等级为0的勇者带着一笔钱来到这个商店，请问一下他们最多能提升到多少级？（PS：每种果实每个人只能买一次，不同种果实价格可能相同）
PS:数据量较大，建议使用scanf输入printf输出
第一行输入一个整数n，表示果实的种类数量（n<=1e6）
第二行输入n个整数a[i]，表示各种果实的价格（0<=a[i]<=1e8）
第三行输入一个整数q，表示来商店的勇者数量（q<=10000）
接下来q行各行输入一个整数M，表示勇者所拥有的资产(0<=M<=1e15)
每行输出勇者能达到的最大等级
5 2 1 3 4 5 3 3 0 100
2 0 5