Республиканская олимпиада по информатике 2012 года за 9 класс | Казахстанские олимпиады

Имеется массив из $N$ целых чисел. Могут поступать следующие запросы:

Формат входного файла

В первой строке входного файла одно целое число $N$ $(1 \le N \le 100000.)$ В следующей строке даны $N$ чисел, каждое из которых по абсолютному значению не превышает $10^6.$ В следующей строке дается одно целое число $M$ — количество запросов $(1 \le M \le 100000).$ В следующих $M$ строках заданы запросы в том виде, в каком они описаны в условии.

Формат выходного файла

Для каждого запроса, начинающегося с $Q,$ выведите одну строку — ответ на этот запрос.

Примеры

Вход

4
1 2 3 4
4
Q 1 3
R 2 4
S 1 4
Q 1 3

Выход

6
11