财经的一位传奇人物四正马上就要出国深造了。小伙伴们都舍不得四正，我想他也一定是这么想的吧^_^。他说他要把满满的记忆都带过去（真是感动啊）。这不，他最近都在家里整理他的行李。这当然少不了他记录ACM点滴的记事本。第一页记录着他刚入集训队时的一个简单的题目。告诉你一串数字以及l和r要求求得第l个到第r个数字的和。因为数字个数很少（最多之有100个），所以他用了最暴力的方法把第l个数字加上第l+1个数字再加上第l+2个数字，直到加到第r个数字。
因为四正是一个善于联想，肯动脑筋的人（不然也不会成为一代神犇啊~）。他并不满足与只有100个数字的运算。那么问题来了，如果一开始给你数字很多并且有很多次l到r的数字的和的询问又该怎么办呢？
四正太忙了，于是，聪明又热心的你，赶紧帮四正解决它吧。
第一行输入一个n (n<=100000) 表示有n个数，第二行输入这n个数字(数字保证在0到100之内)。第三行输入一个m表示有m次查询。接下来m (m<=100000) 行，每行两个数字l 和 r(1<=l<=r<=n)，表示查询的范围为[l,r](包括第l个数和第r个数)。
每行输出一个数字，表示从第l个数字到第r个数字的和。
2
1 2
2
1 1
1 21
3