#include<bits/stdc++.h>
using namespace std;
struct Node
{
    int val;
    Node* next;
    Node(int x):val(x),next(nullptr){}
};
int main()
{
    int N;
    cin >> N;
    if(N == 1)
    {
        cout << "1";
        return 0;
    }
    Node* dummy = new Node(0);
    Node* cur = dummy;
    int i = 1;
    while(i <= N)
    {
        cur->next = new Node(i);
        cur = cur->next;
        i++;
    }
    cur->next = dummy->next;
    cur = cur->next;
    delete dummy;
    while(cur->next != cur)...