输入描述:

第一行输入一个整数  表示数组的长度。
第二行输入  个整数  表示数组的元素。
第三行输入一个整数  表示询问的次数。
接下来  行，每行输入两个整数  表示询问的区间。

输出描述:

输出  行，每行输出一个整数表示对应询问的答案。