#include "bits/stdc++.h"

using namespace std;

void solve() {
    int n;
    cin >> n;
    set<int> nums;
    for (int i = 1; i <= 2 * n; i++)
        nums.insert(i);
    for (int i = 1; i < n; i++) {
        int x;
        cin >> x;
//        nums.erase(x);
        if (x % 2) {
//            nums.erase(x + 1);
            cout << x + 1 << endl;
        } else {
//            nums.erase(x - 2);
            cout << x - 2 << endl;
        }
        cout << endl;
    }
//    for (auto i: nums)cout << i << ' ';
}

//string s, t;

int main() {
//    ios::sync_with_stdio(false);
//    cout.tie(nullptr);
//    cin.tie(nullptr);
    solve();
//    exit(0);

//    cin >> s >> t;
//    int i = 0, current = 0, ans = (int) s.size();
//    for (char c: t) {
//        while (i < s.size() and s[i] > c) {
//            ++current;
//            ++i;
//        }
//        if (s[i] < c) {
//            ans = min(ans, current);
//            break;
//        }
//        ans = min(ans, current + (int) s.size() - i);
//    }
//    cout << ans << '\n';
    return 0;
}