### 问题描述 可可有一把特殊的密码锁，每位数字代表一个特定的符号。他现在想设置一串数字，使得这串数字代表的符号序列的按位或结果最大。同时，如果有多个这样的数字序列，他希望设置的数字串尽可能短。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数，代表密码锁可设置的每位数字。 ### 输出格式 输出一个整数，代表能够获得最大按位或结果的最短数字串的长度。 ### 样例输入 ``` 4 2 6 1 12 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 - $1 \le N \le 10^5$ - $0 \le A_i < 2^{30}$ - 数字串不能为空