【 Description 】
给定一个长度为n的数列a以及q次询问。
询问共有两种：
询问1：给定x和y，询问第x个数至第y个数的和
询问2：给定x和y，询问第x个数至第y个数的加权和，加权和就是数值与权重相乘再相加。其中，区间内的第1个数的权重为1，第2个数的权重为2，以此类推。
【 Input 】
第一行包含一个正整数n，表示数列长度。
第二行共有n个非负整数，表示数列a。
第三行包含一个正整数q，表示询问数量。
随后q行，每行三个正整数k、x、y，用来描述询问。k表示询问的类型，x、y表示询问的区间。
【 Output 】
共q行，每行一个整数，表示询问的答案。
【 Sample Input 】
5
1 2 3 4 5
3
1 2 4
2 2 3
2 3 5
【HINT】
【数据范围】
n, q<=100000，数列中的每个数不超过1000
