문제

길이 의 정수 수열 에 다음과 같은 쿼리를 시행해보자. 수열은 1-based index로 주어진다.

• L R : 구간 수열 의 구간 에 대해, 구간 합을 구한다.

입력

첫 번째 줄에 정수 수열의 길이 이 주어진다. ( )

그 다음, 두 번째 줄에는 개의 정수로 이루어진 배열 이 주어진다. ( )

그 다음, 세 번째 줄에 정수 가 주어진다. ( ) 이는 쿼리의 수이다.

그 뒤로 개의 줄에 각각 두 개의 정수 이 주어진다. ( )

출력

각 쿼리마다 주어진 구간 에 대해, 구간의 합을 출력한다.