#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 30;
const long long inf = 1e18 + 20;
long long g[210][210];
long long a[maxn];
long long dis[210][210];
long long ans = inf;
long long n;
void floyd() {
  for (int k = 1; k <= n; k++) {
    for (int i = 1; i < k; i++) {
      for (int j = i + 1; j < k; j++) {
        ans = min(ans, dis[i][j] + g[j][k] + g[k][i]);
      }
    }
    for (int i = 1; i <= n; i++) {
      for (int j = 1; j <= n; j++) {
        if (dis[i][j] > dis[i][k] + dis[k][j]) {
          dis[i][j] = dis[i][k] + dis[k][j];
        }
      }
    }
  }
}
int main() {
  scanf("%lld", &n);
  int tot = 0;
  long long t;
  for (int i = 1; i <= n; i++) {
    scanf("%lld", &t);
    a[++tot] = t;
    if (t == 0) tot--;
  }
  n = tot;
  if (n >= 200) {
    puts("3");
    return 0;
  }
  for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
      g[i][j] = dis[i][j] = inf;
    }
  }
  for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
      if ((a[i] & a[j]) != 0) {
        g[i][j] = 1;
        dis[i][j] = 1;
      }
    }
  }
  floyd();
  if (ans == inf)
    printf("-1\n");
  else
    printf("%lld\n", ans);
  return 0;
}
