#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> b(n);
for (int i = 0; i < n; ++i) {
b[i] = i;
}
for (int i = 0; i < n; ++i) {
int pos = rand() % n;
swap(b[i], b[pos]);
}
for (int i = 0; i < n; ++i) {
if (b[i] == 4 && i != 0) {
swap(b[i], b[0]);
break;
}
}
for (int i = 0; i < n; ++i) {
cout << b[i] + 1 << " ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbjsKCWNpbiA+PiBuOwoJdmVjdG9yPGludD4gYihuKTsKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CgkJYltpXSA9IGk7Cgl9Cglmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkgewoJCWludCBwb3MgPSByYW5kKCkgJSBuOwoJCXN3YXAoYltpXSwgYltwb3NdKTsKCX0KCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CgkJaWYgKGJbaV0gPT0gNCAmJiBpICE9IDApIHsKCQkJc3dhcChiW2ldLCBiWzBdKTsKCQkJYnJlYWs7CgkJfQoJfQoJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpIHsKCQljb3V0IDw8IGJbaV0gKyAxIDw8ICIgIjsKCX0KCXJldHVybiAwOwkKfQ==