#include <bits/stdc++.h>
using namespace std;
struct node {
  long long int pres[30];
  long long int upd;
  long long int sum;
};
long long int n, m, arr[110000], l1, r1, x1, t;
node st[500000];
void build(long long int a, long long int b, long long int index) {
  if (a == b) {
    st[index].upd = 0;
    long long int temp = arr[a];
    for (long long int i = 0; i < 21; i++) {
      if ((1ll << i) & temp) st[index].pres[i] = 1;
    }
    st[index].sum = arr[a];
  } else {
    build(a, (a + b) / 2, 2 * index);
    build((a + b) / 2 + 1, b, 2 * index + 1);
    st[index].upd = 0;
    for (long long int i = 0; i < 21; i++) {
      st[index].pres[i] = st[2 * index].pres[i] + st[2 * index + 1].pres[i];
    }
    st[index].sum = st[2 * index].sum + st[2 * index + 1].sum;
  }
}
void update(long long int a, long long int b, long long int l, long long int r,
            long long int index, long long int x) {
  if (a > r or b < l) return;
  if (l <= a and b <= r) {
    long long int num = b - a + 1;
    st[index].sum = 0;
    for (long long int i = 0; i < 21; i++) {
      if ((1ll << i) & x) {
        st[index].pres[i] = num - st[index].pres[i];
      }
      st[index].sum += (1ll << i) * (st[index].pres[i]);
    }
    st[index].upd = st[index].upd ^ x;
  } else {
    if (st[index].upd > 0) {
      update(a, (a + b) / 2, a, (a + b) / 2, 2 * index, st[index].upd);
      update((a + b) / 2 + 1, b, (a + b) / 2 + 1, b, 2 * index + 1,
             st[index].upd);
      for (long long int i = 0; i < 21; i++) {
        st[index].pres[i] = st[2 * index].pres[i] + st[2 * index + 1].pres[i];
      }
      st[index].sum = st[2 * index].sum + st[2 * index + 1].sum;
      st[index].upd = 0;
    }
    update(a, (a + b) / 2, l, r, 2 * index, x);
    update((a + b) / 2 + 1, b, l, r, 2 * index + 1, x);
    for (long long int i = 0; i < 21; i++) {
      st[index].pres[i] = st[2 * index].pres[i] + st[2 * index + 1].pres[i];
    }
    st[index].sum = st[2 * index].sum + st[2 * index + 1].sum;
  }
}
long long int query(long long int a, long long int b, long long int l,
                    long long int r, long long int index) {
  if (a > r or b < l)
    return 0ll;
  else if (l <= a and b <= r) {
    return st[index].sum;
  } else {
    if (st[index].upd > 0) {
      update(a, (a + b) / 2, a, (a + b) / 2, 2 * index, st[index].upd);
      update((a + b) / 2 + 1, b, (a + b) / 2 + 1, b, 2 * index + 1,
             st[index].upd);
      for (long long int i = 0; i < 21; i++) {
        st[index].pres[i] = st[2 * index].pres[i] + st[2 * index + 1].pres[i];
      }
      st[index].sum = st[2 * index].sum + st[2 * index + 1].sum;
      st[index].upd = 0;
    }
    long long int t1 = query(a, (a + b) / 2, l, r, 2 * index);
    long long int t2 = query((a + b) / 2 + 1, b, l, r, 2 * index + 1);
    return (t1 + t2);
  }
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> n;
  for (long long int i = 1; i <= n; i++) cin >> arr[i];
  build(1, n, 1);
  cin >> m;
  for (long long int i = 0; i < m; i++) {
    cin >> t;
    if (t == 1) {
      cin >> l1 >> r1;
      long long int ans = query(1, n, l1, r1, 1);
      cout << ans << "\n";
    } else {
      cin >> l1 >> r1 >> x1;
      update(1, n, l1, r1, 1, x1);
    }
  }
}
