import java.util.*;class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        while (in.hasNext()) {            int n = in.nextInt();            int[] nums = new int[n];            for (int i = 0; i < n; i++) {                nums[i] = in.nextInt();            }            get(nums);        }        in.close();    }    public static void get(int[] nums) {        HashSet<Integer> set = new HashSet<>();        int n = nums.length;        int[] ans = new int[n];        for (int i = 0; i < n; i++) {            int j = i + 1;            int q = nums[i] % j;            int tp = j - q;            while (set.contains(tp)) {                tp += j;            }            set.add(tp);            ans[i] = tp;        }        for (int i = 0; i < n; i++) {            System.out.print(ans[i] + " ");        }    }}// 第二题class Main2 {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int num = in.nextInt();        int route = in.nextInt();        boolean[] isHuman = new boolean[num];        long[] nums = new long[num];        for (int i = 0; i < num; i++) {            String tp = in.next();            if (tp.equals("human")) {                isHuman[i] = true;            }            nums[i] = in.nextInt();        }        boolean[] deads = new boolean[num];        // 开始战斗        for (int i = 0; i < route; i++) {   // 输入好像有问题            try {                int a = in.nextInt() - 1;                int b = in.nextInt() - 1;                String ac = in.next();                String bc = in.next();                // 首先判断两方阵营相同不占斗                if (isHuman[a] == isHuman[b]) {                    continue;                }                // 一方死亡也不战斗                if (deads[a] || deads[b]) {                    continue;                }                // 判断是否战斗,切换人兽,a为人，b为兽                if (isHuman[b]) {                    int tp = a;                    a = b;                    b = tp;                    String tps = ac;                    ac = bc;                    bc = tps;                }                // 如果人公布角色                if ("Y".equals(ac)) {                    // 战斗                    if (nums[a] < nums[b]) {                        deads[a] = true;                    } else if (nums[a] == nums[b]) {                        deads[a] = true;                        deads[b] = true;                    } else {                        deads[b] = true;                    }                } else if ("Y".equals(bc)) {                    // 手公布角色                    if (nums[a] > nums[b]) {                        deads[b] = true;                    }                }            } catch (Exception ex) {                break;            }        }        for (int i = 0; i < num; i++) {            System.out.print(deads[i] ? "N" : "Y");        }    }}// 第三题class Main3 {    public static void main1(String[] args) {        Scanner in = new Scanner(System.in);        while (in.hasNext()) {            int n = in.nextInt();            int t = in.nextInt();            int[][] cost = new int[n][4];            for (int i = 0; i < n; i++) {                for (int j = 0; j < 4; j++) {                    cost[i][j] = in.nextInt();                }            }            get(cost, t);        }        in.close();    }    public static void get(int[][] cost, int t) {        // 01背包        // cost ct，cs,false,fs        int n = cost.length;        int[] old = new int[t + 1];        int[][] count = new int[n + 1][t + 1];        String[][] bi = new String[n + 1][t + 1];        for (int i = 0; i < n; i++) {            int[] news = new int[t + 1];            for (int j = 0; j <= t; j++) {                news[j] = old[j];                if (j >= cost[i][0]) {                    // 当前时间大于智力时间                    int score = old[j - cost[i][0]] + cost[i][1];                    int score1 = old[j - cost[i][2]] + cost[i][3];                    int max = Math.max(score, score1);                    if (max > old[j]) {                        news[j] = max;                        if (score > score1) {                            count[i][j] = j - cost[i][0];                            bi[i][j] = "A";                        } else {                            count[i][j] = j - cost[i][2];                            bi[i][j] = "B";                        }                    } else {                        count[i][j] = j;                        bi[i][j] = "F";                    }                } else if (j >= cost[i][2]) {                    // 当前大于暴力需要的时间                    int score = old[j - cost[i][2]] + cost[i][3];                    if (score > old[j]) {                        news[j] = score;                        count[i][j] = j - cost[i][2];                        bi[i][j] = "B";                    } else {                        count[i][j] = j;                        bi[i][j] = "F";                    }                } else {                    count[i][j] = j;                    bi[i][j] = "F";                }            }            old = news;        }        StringBuilder sb = new StringBuilder();        int idx = t;        for (int i = n - 1; i >= 0; i--) {            sb.append(bi[i][idx]);            idx = count[i][idx];        }        System.out.println(sb.reverse().toString());    }}