#include <iostream>
#include <algorithm>
using namespace std;
int main() {
	int n;
	cin >> n;
	int *arr = new int[n];
	for(int i = 0; i < n; ++i) {
		int tmp;
		cin >> tmp;
		if (tmp % (i + 1) == 0) {
			++tmp;
		}
		arr[i] = tmp;
	}
	
	for(int i = 0; i < n; ++i) {
		cout << arr[i] << " ";
	}
	cout << endl;
	return 0;
}