补提

 #include<iostream>
#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;
int a[100005],b[100005],sum[100005];
double ans1,ans2,ans3;
int n;
void solve(int w)
{
int last[2]={0,0};
int xoer[2]={0,0};
for(int i=1;i<=n;i++)
b[i]=((a[i]>>w)&1);
for(int i=1;i<=n;i++)
{
if(i!=1)
{
ans1+=(double)(1<<w)/n/n*xoer[!b[i]];
if(b[i]==0)
ans3+=(double)(1<<w)/n/n*last[1];
else
{
ans3+=(double)(1<<w)/n/n*(i-1);
ans2+=(double)(1<<w)/n/n*(i-1-last[0]);
}
}
last[b[i]]=i;
if(b[i]==0)
xoer[0]++;
else
{
swap(xoer[0],xoer[1]);
xoer[1]++;
}
}
for(int i=1;i<=n;i++)
if(b[i])
{
ans3+=(double)(1<<w)/n/n/2;
ans1+=(double)(1<<w)/n/n/2;
ans2+=(double)(1<<w)/n/n/2;
}
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int i=0;i<=31;i++)
solve(i);
printf("%.3lf %.3lf %.3lf\n",ans1*2,ans2*2,ans3*2);
}