在遥远的未来，人类已步入深空探索时代。 一家名为“星尘航路”的先锋公司绘制了一份包含 个未知星系的宏伟星图。 每个星系 都被赋予了一个独特的空间量子签名 ，这是一个用于描述其多维度物理特性的巨大整数。 “星尘航路”公司掌握了一项革命性技术：在两个星系之间开启稳定的虫洞。 然而，虫洞的建立条件极为苛刻，只有当两个星系 和 的空间量子签名发生“谐波共振”时才能成功。 您是“星尘航路”公司的一名网络架构师，负责规划星际航线。您需要分析给定的 个星系及其签名，以确定最高效的航行网络。 星系网络 : 整个星图可以被看作一个巨大的网络（一个无向图），其中每个星系是一个节点。 虫洞（边）: 只有当星系 和星系 () 的签名 和 满足谐波共振条件时，它们之间才能建立一条虫洞（一条边）。共振条件被定义为两个签名的 按位与 (Bitwise AND) 运算结果不为零： 航行回路 : 您的任务是找出这个星际网络中最短的航行回路（即图论中的“环”）。一个有效的回路必须至少包含 3 个星系。回路的长度定义为它所包含的虫洞数量。 任务目标 : 计算出最短航行回路的长度。如果网络中不存在任何回路，则报告该情况。

输入描述:

第一行是一个整数 ，代表已发现的星系总数 ()。第二行是 个用空格分隔的整数 ，代表每个星系的空间量子签名 ()。注意：签名值可能为 0 或出现重复。

输出描述:

输出一个整数，表示最短航行回路的长度。如果星际网络中不存在任何回路，则输出 。

备注:

本题由牛友@Charles 整理上传