#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5, INF = 0x3f3f3f3f;
int n, ans = INF;
int F[200][200], dis[200][200];
long long nums[maxn];
unordered_set<int> exist[100];
int idx[maxn], pos;
void init() {
  for (int i = 0; i < 200; i++)
    for (int j = 0; j < 200; j++) F[i][j] = INT_MAX / 3;
}
void Floyd() {
  memcpy(dis, F, sizeof F);
  for (int k = 1; k <= pos; k++) {
    for (int i = 1; i < k; i++)
      for (int j = i + 1; j < k; j++)
        ans = min(ans, dis[i][j] + F[i][k] + F[k][j]);
    for (int i = 1; i <= pos; i++)
      for (int j = 1; j <= pos; j++)
        dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);
  }
  return;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  init();
  cin >> n;
  for (int i = 0; i < n; i++) cin >> nums[i];
  for (int k = 0; k < 60; k++) {
    for (int i = 0; i < n; i++)
      if (nums[i] >> k & 1) exist[k].insert(i);
    if (exist[k].size() >= 3) {
      ans = 3;
      break;
    }
    if (exist[k].size() > 1) {
      int a = *exist[k].begin();
      int b = *(++exist[k].begin());
      if (!idx[a]) idx[a] = ++pos;
      if (!idx[b]) idx[b] = ++pos;
      F[idx[a]][idx[b]] = F[idx[b]][idx[a]] = 1;
    }
  }
  if (ans == INF) Floyd();
  if (ans >= INT_MAX / 3)
    cout << -1 << endl;
  else
    cout << ans << endl;
  return 0;
}
