q=int(input())

t=list(map(int,input().split()))

for j in range(q-1):

  t[j+1]=t[j+1]+t[j]

r=int(input())

for i in range(r):

  a,b=map(int,input().split())

  if a==1:

    print(t[b-1])

  else:

    print(t[b-1]-t[a-2])

為什麼#18會MLE? (其他都沒問題)