思路:
最大: 所有线性基异或一下
次大: 最大的异或一下最小的线性基
搞定~
//By SiriusRen
#include <cstdio>
#include <algorithm>
using namespace std;
int n,flag=1,ans,a[100050];
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
for(int j,i=1<<30;i;i>>=1){
for(j=flag;j<=n;j++)
if(a[j]&i)break;
if(j==n+1)continue;
swap(a[j],a[flag]);
for(int k=1;k<=n;k++)
if(k!=flag&&(a[k]&i))a[k]^=a[flag];
flag++;
}
for(int i=1;i<=flag;i++)ans=ans^a[i];
printf("%d %d
",ans,ans^a[flag-1]);
}