#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <ctime>
using namespace std;

int n, a[1000001];
int rnd()
{
    int ret = 0;
    for(int i = 0 ; i < 28 ; i++ )
        ret<<=1, ret += rand()%2;
    return ret;
}
int main()
{
    srand(time(NULL));
    scanf("%d", &n);
    freopen(".20.in","w",stdout);
    for(int i = 0 ; i < n ; i++ ) a[i] = i+1;
    for(int i = n-1 ; i > 0 ; i-- )
    {
        int v = rnd()%i;
        swap(a[i], a[v]);
    }
    printf("%d\n", n);
    for(int i = 0 ; i < n ; i++ )
        printf("%d ", a[i]);
}