15级卓工班选拔-账单统计
给你N天的花费账单（每天一个正整数表示花费），多次询问从第L天到第R天的花费和。
Input
第一行，一个整数N，表示有N天，下面将有N行每行一个正整数ki表示第i天的话费。
之后一行一个正整数M表示有M次询问。
之后有M行，每行两个数表示L,R.
（数据保证：N小于等于100，M小于等于100,ki不大于100不小于1）
Output
共M行，每行一个整数，即花费。
Sample Input
3
4
36
72
3
1 1
1 3
2 3
Sample Output
4
112
108