/*
注意两点
1.从后往前找互补的,刚开始我找的是相邻的但是这个例子就不行101 110
2.因为时累加所以sum可能会超出int范围,这个很重要。
*/
#include<stdio.h>
#define N 110000
#include<string.h>
int a[N];
int vis[N];
int power(int u) {
int k=0;
while(u) {
u/=2;
k++;
}
return k;
}
int main() {
int n,i,aa,bb;
__int64 sum;
while(scanf("%d",&n)!=EOF) {
for(i=1;i<=n+1;i++)
scanf("%d",&a[i]);
memset(vis,0,sizeof(vis));
sum=0;
for(i=n;i>=0;i--) {
if(vis[i])continue;
aa=(1<<power(i))-1;
bb=aa^i;
// printf("%d %d\n",aa,bb);
vis[bb]=i;
vis[i]=bb;
sum=sum+(__int64)aa*2;
}
printf("%I64d\n",sum);
printf("%d",vis[a[1]]);
for(i=2;i<=n+1;i++)
printf(" %d",vis[a[i]]);
printf("\n");
}
return 0;}