这就是CF

解析

这题真的是…
…很妙
qwq

考虑到，如果相邻的连续三个二进制最高位相同，那么把后两个异或一下就可以打成目标

而如果不存在连续打三个二进制最高位相同的数，由于$a_i\le 10^9$，所以n必然不超过60
前缀和乱暴力即可

代码

#include<bits/stdc++.h>
const int N=1e6+100;
const int mod=1e9+7;
#define ll long long
using namespace std;
inline ll read() {ll x(0),f(1);char c=getchar();while(!isdigit(c)) {if(c=='-')f=-1;c=getchar();}while(isdigit(c)) {x=(x<<1)+(x<<3)+c-'0';c=getchar();}return x*f;
}int n,m;
int a[N],sum[N];
int main(){n=read();for(int i=1;i<=n;i++) a[i]=read();if(n>60){printf("1\n");return 0;}for(int i=1;i<=n;i++) sum[i]=sum[i-1]^a[i];int ans=2e9;for(int i=1;i<=n;i++){for(int j=1;j<=i;j++){int pre=sum[i]^sum[j-1];for(int k=i+1;k<=n;k++){if((sum[k]^sum[i])<pre){ans=min(ans,i-j+k-i-1);}}}}printf("%d\n",ans<2e9?ans:-1);
}
/*
1
281239
*/