U383722 不思进取的小明（8）

# 小明又又又又又偷懒了！！ 为了充分锻炼小明这个数学奇(cai)才(ji)，他的老师非(hen)常(mei)好心的给小明布置了一大堆作业。 为了合理分配时间，小明想要知道做这些作业中的几堆需要多少时间。

给你n堆作业，完成第$i$堆作业所需的时间是$x_n$ 接下来小明会对你进行m次询问，每次问你从$a_l$~$a_r$(包含端点)的作业共需多少时间。

第一行,一个数n，作业堆数； 第二行，n个数，完成每堆作业所需的时间； 第三行，一个数m，代表接下来有m次询问 接下来m行，每行两个数据 l 和 r ，你所需要求的完成从$a_l$到$a_r$(包含端点)的作业的时间和。

输出应有m行数据，每行一个数，对应每一次提问的答案。**由于答案可能过大，请输出答案对 $666623333$ 取模后的结果。** 注意:若$l>r$，那一行的询问结果输出-1。

1