範囲クエリ

整数を要素として持つ配列 a（要素数は n）が与えられたとき、q 個のクエリに答えてください。クエリはすべて、「インデックスが [l; r] の範囲にある配列 a の要素の合計は何ですか？」という形式です。（両端を含み、インデックスは 0 から始まります。）

入力

最初の行には、配列の要素数を示す単一の整数 n が与えられます（1 ≤ n ≤ 1000）。次の行には、配列の要素を表す n 個の整数がスペースで区切られて与えられます（）。

続く行には、クエリの数を示す単一の整数 q が与えられます（1 ≤ q ≤ 1000）。そして、その後の q 行で、（）という形式のクエリが与えられます。

出力

プログラムは、各クエリに対して、インデックスが （両端を含む）の範囲にある配列 a の要素の合計を q 行にわたって出力してください。

例