A29867.小码君买书

小码君来到书店，书架上从左到右摆放n(n <100000)本书，编号依次为1到n，每本书都有一个价格，书店老板想考考小码君的数学能力，问了小码君m(m <100000)次，每次让他求出编号到1到R之间(包括1和R)所有的书的总价是多少，请
你来帮小码君吧

一个整数n
接下来的一行输入n个数，代表书本的价格
一个整数m
接下来的m行输入R代表询问需要求1到R之间所有书的总价

m行
每行代表1-R之间书本价格的总和