纯纯的诈骗。
下文令 \(f(x)\) 为 \(x\) 最高位使得这一位为 \(1\)。考虑若存在 \(i \in [1,n-2]\) 使得 \(f(a_i) = f(a_{i+1}) = f(a_{i+2})\),那么可以合并 \(a_{i+1}\) 和 \(a_{i+2}\),这样最高位被消了,因此一定 \(< a_i\)。因此答案为 \(1\)。
若不存在,则 \(n \le 60\)。爱怎么搞怎么搞。
code
/*
p_b_p_b txdy
AThousandSuns txdy
Wu_Ren txdy
Appleblue17 txdy
*/
#include <bits/stdc++.h>
#define pb emplace_back
#define fst first
#define scd second
#define mems(a, x) memset((a), (x), sizeof(a))
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long double ldb;
typedef pair<ll, ll> pii;
const int maxn = 100100;
ll n, a[maxn];
void solve() {
scanf("%lld", &n);
for (int i = 1; i <= n; ++i) {
scanf("%lld", &a[i]);
}
for (int i = 1; i <= n - 2; ++i) {
if (__lg(a[i]) == __lg(a[i + 1]) && __lg(a[i + 1]) == __lg(a[i + 2])) {
puts("1");
return;
}
}
for (int i = 1; i <= n; ++i) {
a[i] ^= a[i - 1];
}
int ans = 2e9;
for (int i = 1; i <= n; ++i) {
for (int j = i; j <= n; ++j) {
for (int k = j + 1; k <= n; ++k) {
if ((a[j] ^ a[i - 1]) > (a[k] ^ a[j])) {
ans = min(ans, k - i - 1);
}
}
}
}
printf("%d\n", ans > 1e9 ? -1 : ans);
}
int main() {
int T = 1;
// scanf("%d", &T);
while (T--) {
solve();
}
return 0;
}