#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define dd double
#define ld long double
#define ull unsigned long long
#define yes cout << "YES\n"
#define no cout << "NO\n"
#define el "\n"
#define Arwa ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define fix(x) cout << fixed << setprecision(x)
#define all(v) v.begin(),v.end()
#define mod 1000000007
//Here We Go Again
void Done()
{
int n;
cin>>n;
int arr[n];
for(int i=0;i<n;i++)
cin>>arr[i];
int l=0,r=0,mxlength=n,l2=0,r2=0,mxor=0;
int orr=arr[l];
while(r+1<n)
{
r++;
//cout<<r<<el;
if((orr|arr[r])>=orr)
{
orr|=arr[r]; //cout<<orr<<el;
if((orr|arr[l])==arr[r])
l++;
}
else
{
orr=arr[r];
l=r;
}
mxor=max(mxor,orr);
}
// cout<<mxor<<el;
orr=arr[l2];
while(r2+1<n)
{
r2++;
//cout<<r<<el;
if((orr|arr[r2])>=orr)
{
orr|=arr[r2]; //cout<<orr<<el;
if((orr|arr[l2])==arr[r2])
l2++;
}
else
{
orr=arr[r2];
l2=r2;
}
if(orr==mxor)
mxlength=min(mxlength,r2-l2+1);
}
cout<<mxlength;
}
//اى ويل بريبير ماى بيبرز تو بى ذا بيست ان زيس وورلد
int32_t main()
{
Arwa
int t=1;
//cin>>t;
while(t--)
{
Done();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Ci8vI2RlZmluZSBpbnQgbG9uZyBsb25nCiNkZWZpbmUgZGQgZG91YmxlCiNkZWZpbmUgbGQgbG9uZyBkb3VibGUKI2RlZmluZSB1bGwgdW5zaWduZWQgbG9uZyBsb25nCiNkZWZpbmUgeWVzIGNvdXQgPDwgIllFU1xuIgojZGVmaW5lIG5vIGNvdXQgPDwgIk5PXG4iCiNkZWZpbmUgZWwgIlxuIgojZGVmaW5lIEFyd2EgaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwojZGVmaW5lIGZpeCh4KSBjb3V0IDw8IGZpeGVkIDw8IHNldHByZWNpc2lvbih4KQojZGVmaW5lIGFsbCh2KSB2LmJlZ2luKCksdi5lbmQoKQojZGVmaW5lIG1vZCAxMDAwMDAwMDA3Ci8vSGVyZSBXZSBHbyBBZ2Fpbgp2b2lkIERvbmUoKQp7CiAgICAgaW50IG47CiAgICAgY2luPj5uOwogICAgIGludCBhcnJbbl07CiAgICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgICBjaW4+PmFycltpXTsKICAgICBpbnQgbD0wLHI9MCxteGxlbmd0aD1uLGwyPTAscjI9MCxteG9yPTA7CiAgICAgaW50IG9ycj1hcnJbbF07CiAgICAgd2hpbGUocisxPG4pCiAgICAgeyAgCiAgICAgIHIrKzsKICAgICAgICAvL2NvdXQ8PHI8PGVsOwogICAgICAgIGlmKChvcnJ8YXJyW3JdKT49b3JyKQogICAgICAgIHsKICAgICAgICBvcnJ8PWFycltyXTsgLy9jb3V0PDxvcnI8PGVsOwogICAgICAgIGlmKChvcnJ8YXJyW2xdKT09YXJyW3JdKQogICAgICAgICAgbCsrOwogICAgICAgIH0KICAgICAgICBlbHNlIAogICAgICAgIHsKICAgICAgICBvcnI9YXJyW3JdOwogICAgICAgIGw9cjsKICAgICAgICB9CiAgICAgICAgbXhvcj1tYXgobXhvcixvcnIpOwogICAgIH0KICAgIC8vIGNvdXQ8PG14b3I8PGVsOwogICAgb3JyPWFycltsMl07CiAgICAgd2hpbGUocjIrMTxuKQogICAgIHsgIAogICAgICByMisrOwogICAgICAgIC8vY291dDw8cjw8ZWw7CiAgICAgICAgaWYoKG9ycnxhcnJbcjJdKT49b3JyKQogICAgICAgIHsKICAgICAgICBvcnJ8PWFycltyMl07IC8vY291dDw8b3JyPDxlbDsKICAgICAgICBpZigob3JyfGFycltsMl0pPT1hcnJbcjJdKQogICAgICAgICAgbDIrKzsKICAgICAgICB9CiAgICAgICAgZWxzZSAKICAgICAgICB7CiAgICAgICAgb3JyPWFycltyMl07CiAgICAgICAgbDI9cjI7CiAgICAgICAgfQogICAgICAgIGlmKG9ycj09bXhvcikKICAgICAgICBteGxlbmd0aD1taW4obXhsZW5ndGgscjItbDIrMSk7CiAgICAgfQogICAgIGNvdXQ8PG14bGVuZ3RoOwp9Ci8v2KfZiSDZiNmK2YQg2KjYsdmK2KjZitixINmF2KfZiSDYqNmK2KjYsdiyINiq2Ygg2KjZiSDYsNinINio2YrYs9iqINin2YYg2LLZitizINmI2YjYsdmE2K8KaW50MzJfdCBtYWluKCkgCnsKICAgIEFyd2EKICAgIGludCB0PTE7CiAgICAvL2Npbj4+dDsKICAgIHdoaWxlKHQtLSkgCiAgICB7CiAgICAgICAgRG9uZSgpOwogICAgfQogICAgcmV0dXJuIDA7Cn0K