#include <bits/stdc++.h>
using namespace std;
mt19937 myrand(time(0));
bool isprime(long long n) {
  if (n <= 1) return false;
  if (n <= 3) return true;
  if (n % 2 == 0 || n % 3 == 0) return false;
  for (long long i = 5; i * i <= n; i += 6) {
    if (n % i == 0 || n % (i + 2) == 0) return false;
  }
  return true;
}
long long modexp(long long a, long long b, long long m) {
  long long r = 1;
  a = a % m;
  while (b > 0) {
    if (b & 1) r = (r * a) % m;
    b = b >> 1;
    a = (a * a) % m;
  }
  return r % m;
}
long long builtin_popcount(long long x) {
  long long cnt = 0;
  for (long long i = 60; i >= 0; i--) {
    if ((1LL << i) & x) cnt++;
  }
  return cnt;
}
long long addmod(long long a, long long b) {
  a %= 998244353;
  b %= 998244353;
  return (a + b) % 998244353;
}
long long mulmod(long long a, long long b) {
  a %= 998244353;
  b %= 998244353;
  return (a * b) % 998244353;
}
long long submod(long long a, long long b) {
  a %= 998244353;
  b %= 998244353;
  a -= b;
  if (a < 0) a += 998244353;
  return a % 998244353;
}
struct CustomCompare {
  bool operator()(long long a, long long b) { return a > b; }
};
const int mxn = 1e5 + 10;
long long tree[4LL * mxn];
long long Xor[4LL * mxn];
long long bit[4LL * mxn][30LL];
long long n;
void propogate(long long v, long long tl, long long tr) {
  for (int i = 0; i < 21; i++) {
    if (Xor[v] & (1LL << i)) {
      tree[v] -= bit[v][i] * (1LL << i);
      tree[v] += (tr - tl + 1 - bit[v][i]) * (1LL << i);
      bit[v][i] = (tr - tl + 1 - bit[v][i]);
    }
  }
  if (2 * v < 4LL * mxn) Xor[2 * v] ^= Xor[v];
  if (2 * v + 1 < 4LL * mxn) Xor[2 * v + 1] ^= Xor[v];
  Xor[v] = 0;
}
void update(long long v, long long tl, long long tr, long long l, long long r,
            long long val) {
  propogate(v, tl, tr);
  if (l <= tl && r >= tr) {
    Xor[v] ^= val;
    propogate(v, tl, tr);
    return;
  }
  if (l > tr || tl > r) return;
  long long mid = tl + (tr - tl) / 2LL;
  update(2 * v, tl, mid, l, r, val);
  update(2 * v + 1, mid + 1, tr, l, r, val);
  tree[v] = tree[2 * v] + tree[2 * v + 1];
  for (int i = 0; i < 21; i++) bit[v][i] = bit[2 * v][i] + bit[2 * v + 1][i];
}
long long query(long long v, long long tl, long long tr, long long l,
                long long r) {
  propogate(v, tl, tr);
  if (l <= tl && r >= tr) return tree[v];
  if (l > tr || tl > r) return 0;
  long long mid = tl + (tr - tl) / 2;
  return query(2 * v, tl, mid, l, r) + query(2 * v + 1, mid + 1, tr, l, r);
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> n;
  for (int i = 0; i < n; i++) {
    long long x;
    cin >> x;
    update(1, 0, n - 1, i, i, x);
  }
  long long q;
  cin >> q;
  while (q--) {
    long long op;
    cin >> op;
    if (op == 1) {
      long long l, r;
      cin >> l >> r;
      --l, --r;
      cout << query(1, 0, n - 1, l, r) << "\n";
    } else {
      long long l, r, x;
      cin >> l >> r >> x;
      --l, --r;
      update(1, 0, n - 1, l, r, x);
    }
  }
  return 0;
}
