给定一个长度为 的非负整数序列 ，称这个序列是「完美序列」，当且仅当，存在一个非负整数 ，使得对任意 ，都有 。 每次操作，小橙可以选择序列中的任意一个数字，并改为任意非负整数。小橙想知道，最少需要几次操作才能使序列变为「完美序列」，请你帮帮她。 【名词解释】 ：指位运算中的按位异或（Bitwise XOR），对两个整数的二进制表示按位进行异或运算。

输入描述:

第一行输入一个整数 ，表示序列的长度。第二行输入 个整数 ，表示序列的各个元素。

输出描述:

输出一个整数，表示将序列修改为完美序列需要的最少修改数字个数。