CF1205B.Shortest Cycle

You are given $n$ integer numbers $a_1, a_2, \dots, a_n$. Consider graph on $n$ nodes, in which nodes $i$, $j$ ($i\neq j$) are connected if and only if, $a_i$ AND $a_j\neq 0$, where AND denotes the bitwise AND operation.

Find the length of the shortest cycle in this graph or determine that it doesn't have cycles at all.

给你 $n$ 个整数 $a_1, a_2, \dots, a_n$。考虑一个包含 $n$ 个节点的图，其中节点 $i$ 与节点 $j$（$i\neq j$）之间存在一条边，当且仅当 $a_i$ AND $a_j\neq 0$，此处 AND 表示按位与运算。

求该图中最短环的长度；若图中不存在环，则判定其无环。

The first line contains one integer $n$ $(1 \le n \le 10^5)$ — number of numbers.

The second line contains $n$ integer numbers $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 10^{18}$).

第一行包含一个整数 $n$（$1 \le n \le 10^5$）—— 数字的个数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$0 \le a_i \le 10^{18}$）。

If the graph doesn't have any cycles, output $-1$. Else output the length of the shortest cycle.

如果图中不存在环，则输出 $-1$；否则输出最短环的长度。

In the first example, the shortest cycle is $(9, 3, 6, 28)$.

In the second example, the shortest cycle is $(5, 12, 9)$.

The graph has no cycles in the third example.

在第一个例子中，最短环为 $(9, 3, 6, 28)$。

在第二个例子中，最短环为 $(5, 12, 9)$。

第三个例子中的图不存在环。