我们称正整数包含，当且仅当，表示按位或运算，即中的所有为的二进制位，在中都为. 现在给定个正整数，请你从中选出尽量少的整数，使得所有都至少被一个你选出来的整数包含。 显然任何一个数总是包含其自身，即选择全部的数必定为一组合法答案（但不一定是最少的）。

输入描述:

第一行一个正整数，接下来一行个整数，第个整数表示。，

输出描述:

一行一个整数，表示至少需要选出几个数字。