题面

给定 $n$ 个整数 $a_1,\,a_2,\,\cdots,a_n$ ，考虑一张含有 $n$ 个节点的无向图，对于任意 $i\ne j$ ，若 $a_i\;\text{and}\;a_j\ne 0$ ，则节点 $i,\,j$ 连通，其中 $\text{and}$ 表示按位与运算

你现在需要求出该图最小环的大小，或确定其不存在环

我们规定，环至少三个点

输入格式

第一行一个整数 $n\le 10^5$

第二行包含 $n$ 个整数，第 $i$ 个数表示 $a_i$ ($\le a_i\le 10^{18}$)

输出格式

仅一个数，表示最小环的大小，若不存在环，则输出 $-1$

样例 #1

样例输入 #1

4
3 6 28 9

样例输出 #1

4

样例 #2

样例输入 #2

4
1 2 4 8

样例输出 #2

-1

提示

第一个样例，最小环是$(9, 3, 6, 28)$

第二个样例，图中没有环