Odkedy Lukáš aspoň trochu tuší, ako fungujú ženy, ich vzťah je výrazne šťastnejší. Dokonca si spolu kúpili dom s veľkou záhradou a ako prvú vec zasadili uhorky. Neskôr však prišli čoraz častejšie hádky, najmä kvôli neskutočnému objemu uhoriek, ktoré Julka núti Lukáša zjesť. Tá pred neho poukladala rad z uhoriek. Lukáša by zaujímalo, koľko je uhoriek na rôznych úsekoch radu.

Úloha

Lukášov rad uhoriek si vieme predstaviť ako zoznam $l$ čísel, ktoré reprezentujú veľkosti uhoriek. Vašou úlohou bude odpovedať na $n$ otázok, ktoré sa pýtajú na súčet veľkostí uhoriek od $a$ po $b$.

Formát vstupu

V prvom riadku je jedno číslo,$l$ Ďalej nasleduje $l$ čísel oddelených medzerou, čo predstavujú uhorky pred Lukášom. Na treťom riadku je $n$, po ktorom nasleduje $n$ riadkov vo formáte $a$ $b$, reprezentujúci otázku na súčet od $a$ po $b$.

Formát výstupu

Ako odpoveď vypíš $n$ riadkov, postupne odpovedajúcich na položené otázky jedným číslom.

Príklad

10
2 5 3 4 2 4 1 3 5 9
2
0 7
3 5

24
10

Súčet čísel od 0 po 7 je 24, zatiaľ čo súčet od 3 do 5 je 4+2+4=10