#include using namespace std; #define rep(i, n) for (int i = 0; i < (n); ++i) using ll = long long; using ull = unsigned long long; int main() { int n; cin >> n; vector a(n); rep(i, n) cin >> a[i]; int sum = 0; rep(i, n) sum ^= a[i]; vector> pos(30); rep(i, n) { for (int j = 29; j >= 0; --j) { if (a[i] & (1 << j)) pos[j].insert(i); } } cout << (sum ? 1 : 0) << endl; while (true) { int i, k; if (sum == 0) { cin >> i >> k; --i; } else { for (int j = 29; j >= 0; --j) { if (sum & (1 << j)) { i = *pos[j].begin(); break; } } // a[i] - k = (sum ^ a[i]); k = a[i] - (sum ^ a[i]); assert(k <= a[i]); cout << i + 1 << ' ' << k << endl; } sum ^= a[i]; for (int j = 29; j >= 0; --j) { if (a[i] & (1 << j)) pos[j].erase(i); } a[i] -= k; sum ^= a[i]; for (int j = 29; j >= 0; --j) { if (a[i] & (1 << j)) pos[j].insert(i); } int res; cin >> res; if (res == -1) return 0; } return 0; }