输入描述:

输入为T+3行，
第一行，为一个整数n，范围为(3~1000)，表示输入序列的长度，
第二行，输入n个整数，每个整数的范围为(1~1000)，用空格隔开，
第三行，输入一个整数T，表示T组测试数据。
接下来T行，每行两个整数p和q(1 ≤ p≤ q≤10000)，用空格隔开，第一个整数表示子序列的开始，第二个整数表示子序列的结束。

输出描述:

共T行，针对每组输入的子序列的开始和子序列的结束，输出子序列的和并换行，如果 n < p ≤ q，则输出0，如果 p ≤ n ≤ q，则输出p和q覆盖的子序列和。