/*
题意：a, b两个序列，规定由[0, n]区间的数！
求 a[i] ^ b[i] 的和最大！ 思路：如果数字 n的二进制有x位， 那么一定存在一个数字m，使得n^m的所有二进制位
都是1，也就是由x位1！这样下去的到的值就是最大值！ */
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define N 100005
using namespace std; int b[N], vis[N]; int pos[N]; int main(){
int n;
while(scanf("%d", &n)!=EOF){
int x, y;
for(int i=; i<=n; ++i){
scanf("%d", &x);
pos[x]=i;
}
memset(vis, , sizeof(vis));
long long sum=;
for(int i=n; i>=; --i){
y=x=i;
if(vis[x]) continue;
int tmp=;
while(y){
x^=tmp;
tmp<<=;
y>>=;
}
vis[x]=vis[i]=;
sum+=*(x^i);
b[pos[i]]=x;
b[pos[x]]=i;
}
//printf("%lld\n", sum);
cout<<sum<<endl;
printf("%d", b[]);
for(int i=; i<=n; ++i)
printf(" %d", b[i]);
printf("\n");
}
return ;
}