1283C.cpp

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    vector<int> arr(n);
    vector<int> avail(n, 0);

    for (int i = 0; i < n; i++)
        avail[i] = i + 1;

    vector<int> zeros;
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
        if (arr[i] == 0)
            zeros.push_back(i);
        else
            avail[arr[i] - 1] = -1;
    }

    vector<int> av;
    for (int x : avail)
        if (x != -1) av.push_back(x);

    for (int i = 0; i < (int)zeros.size(); i++) {
        int pos = zeros[i];
        arr[pos] = av[i];
    }

    for (int i = 0; i < (int)zeros.size(); i++) {
        int pos = zeros[i];
        if (arr[pos] == pos + 1) {
            if (i + 1 < (int)zeros.size())
                swap(arr[pos], arr[zeros[i + 1]]);
            else
                swap(arr[pos], arr[zeros[i - 1]]);
        }
    }

    for (int i = 0; i < n; i++)
        cout << arr[i] << ' ';
    cout << "\n";
}