#include <bits/stdc++.h>
using namespace std;
int n ,  m , a[20000] , k , cnt , ans[10010] , l , r;

int main()
{
	
	cin>>n;
	for(int i = 0 ; i < n ; i++)
	{
		cin>>a[i];
	}
	cin>>m;
	for(int i = 0 ; i < m ; i++)
	{
		cin>>l>>r;
		for(int j = l ; j <= r ; j++)
		{
			ans[i] += j;
		}
		l = 0;
		r = 0;
	}
	for(int i = 0 ; i < m ; i++)
	{
		cout<<ans[i]<<endl;
	}
	
	
	return 0;
}