#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, m, l, r, type;
  int arr[100005], barr[100005];
  long long cum[100005], bcum[100005], ans;
  scanf("%d", &n);
  for (int i = 0; i < n; i++) scanf("%d", arr + i);
  for (int i = 0; i < n; i++) barr[i] = arr[i];
  sort(barr, barr + n);
  cum[0] = arr[0];
  for (int i = 1; i < n; i++) cum[i] = cum[i - 1] + arr[i];
  bcum[0] = barr[0];
  for (int i = 1; i < n; i++) bcum[i] = bcum[i - 1] + barr[i];
  scanf("%d", &m);
  for (int i = 0; i < m; i++) {
    scanf("%d %d %d", &type, &l, &r);
    l--, r--;
    if (type == 1) {
      if (l == 0)
        ans = cum[r];
      else
        ans = cum[r] - cum[l - 1];
    } else {
      if (l == 0)
        ans = bcum[r];
      else
        ans = bcum[r] - bcum[l - 1];
    }
    printf("%I64d\n", ans);
  }
  return 0;
}
