#include #include using namespace std; using namespace atcoder; using ll = long long; using ld = long double; int main() { int n; cin >> n; cout << "1 3"; if (n % 2 == 0) { for (int i = 0; i < (n - 2) / 2; i++) { cout << " 1 2"; } } else { for (int i = 0; i < n - 2; i++) { cout << " 3"; } } cout << endl; return 0; }