小 D 认为一个集合 S 是自闭的，当且仅当如果 $x,y\in S$，那么 $(x|y)\in S,(x\&y)\in S$

现在小 D 有一个初始集合 A ，他想知道最小的集合 B 使得 A 是 B 的子集且 B 是自闭的。

你只需要输出最小的 B 的大小即可。

输入格式

第一行一个整数 $n$。

第二行一行 $n$ 个不同的整数，表示初始的 A 集合。

输入

4
0 1 3 5

输出

5