编程题：前缀和

前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。本题给定n个数，然后做m次查询，求第s的一个数到第t的一个数的和。

### 输入格式:

第一行一个n，表示有n个数。

第二行共n个数。

接下来一个数m，表示要做m次查询。

接下来m行，每行两个数s和t。

### 输出格式:

共m行，每行一个数，表示第i次查询的结果。

### 输入样例:



in
10
1 2 3 4 5 6 7 8 9 10
2
2 7
1 5



### 输出样例:



out
27
15


样例说明，共10个数。共2次查询，第一次查询求第2个数到第7个数的和为27；第二次查询求第1个数到第5个数的和为15.





答案：若无答案欢迎评论