T502530 [PRS]Essence of Twilight

这是一道关于**前后缀**的题目，created by [OojacksonoO](https://www.luogu.com.cn/user/1217265) 这位神一样的男人。 在一座遥远的古老王国中，存在着一个神秘的宝藏，传说只有解开一道神秘的数字谜题才能找到宝藏的真正位置。这个谜题隐藏在一条古老的卷轴上，卷轴上记录了一串神秘的数字序列。 作为一名勇敢的探险家[ sunlight ](https://www.luogu.com.cn/user/1056044)，他发现了这卷轴，并决定解开谜题。然而，这个任务并不简单， sunlight 需要在数字序列中进行多次查找和计算，才能最终揭示出宝藏的秘密。 每当他解开一个部分的数字谜题时，卷轴就会发出微弱的光芒，指引 sunlight 前往下一个线索。时间紧迫，宝藏的秘密即将显现， sunlight 能在复杂的数字迷宫中找到答案，赢得这场寻宝的胜利吗？

给定一个长度为 $n$ 的整数序列 $a$ ，需要你回答 $q$ 次查询。每次查询要求你计算并输出特定范围内的元素之和，具体有以下两种查询类型： 1. `l i`：输出从序列起始位置到索引 $i$ 的所有元素之和，即 $ \sum_{k=0}^{i} a_k $。 2. `r j`：输出从索引 $j$ 到序列末尾的所有元素之和，即 $ \sum_{k=j}^{n-1} a_k $。

第一行输入一个整数 $n$ ，表示整数序列的长度。 第二行输入 $n$ 个整数，表示长度为 $n$ 的整数序列 $a$。 第三行输入一个整数 $q$，表示查询的次数。 接下来 $q$ 行，每行包含一个查询，格式为 `l i` 或 `r j`。

对于每次查询，输出一个整数结果，表示相应的区间和。每个结果占一行。

$ 1 \leq n \leq 100, -10^5 \leq a_i \leq 10^5, 1 \leq q \leq 10 $