Задано набір чисел $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]$.