Задан набор чисел $a_1, ..., a_n$. Для заданных индексов $l$ и $r$ найдите $$ S_{l,r} = a_l + a_{l+1} + ... + a_r $$ \InputFile В первой строке записано количество чисел $n~(1 \le n \le 10^6)$. Во второй строке записаны числа $a_i~(1 \le a_i \le 1000)$. В третьей строке записано количество запросов $m~(1 \le m \le 10^6)$. Далее на отдельных строках записаны сами запросы $l_i$ и $r_i~(1 \le l_i \le r_i \le n)$. \OutputFile Выведите в отдельных строках $m$ чисел $S[l_i ... r_i]$.