给定一个大小为$n$的序列$a$，给出两个操作： 选择两个不相同的下标 $i$,$j$，执行以下三种操作：

$?_?$=?_?$$&$$?_? $a_i$=a_i$$|$$a_j $a_i$=a_i$$⊕$$a_j 问最少需要操作多少次才能将所有数字变为0。

⊕为异或，&为按位与，∣为按位或

1$≤$n$≤$1000

1≤$$a_i$$≤$$1e9

输出一行，最少的次数。