n 개의 수와 이 수열의 시작지점과 끝 지점이 주어질 때 이 구간의 합을 출력 하시오.

입력

• 첫 줄에는 수열의 크기 n ( 1 <= n <= 100000) 이 주어지고
• 다음 줄에는 수열이 .. 수열의 시작위치는 1 이다. 각 수는 -100 이상 100 이하이다.
• 다음 줄에는 질의 수 q ( 1 <= q <= 100000) 가 주어지고
• 다음 q 개의 줄에는 시작 구간과 끝 구간이 주어진다.

출력

입출력 예

입력

7
6 2 9 8 3 4 7
3
1 1
1 2
3 7

출력

6
8
31