#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for(int i=0; i<(int)(n); i++) #define debug(x) cerr << #x << ": " << x << ", " #define debugln(x) cerr << #x << ": " << x << '\n' template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } using namespace std; using ll = long long; using P = pair; constexpr ll mod = 1e9+7; const double PI = acos(-1.0); mt19937_64 engine(chrono::steady_clock::now().time_since_epoch().count()); signed main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; int sum = 0; rep(i, n) { if (i==0) { cout << 3 << ' '; } else { if (i==n-1) { int r = sum%3; if (r==0) { cout << 1 << endl; } else if (r==1) { cout << 3 << endl; } else { cout << 2 << endl; } } else { cout << 1 << ' '; sum++; } } } }