### 问题描述 丽丽给了你一个长度为 $N$ 的数组 $A$，并允许你对该数组执行以下操作任意次数： - 选择数组 $A$ 的任意子序列 $S$ 和一个正整数 $X$，$X$ 是 $2$ 的幂，然后从子序列 $S$ 的所有元素中减去 $X$。 请你求出，要使数组 $A$ 的所有元素都变为 $0$ ，则最少需要执行多少次操作。 ### 输入格式 第一行包含一个整数 $N$（$1\leq N \leq 500$），表示数组 $A$ 的长度。 第二行包含 $N$ 个由空格分隔的整数 $A_1, A_2, ..., A_N$（$0 \leq A_i \leq 10^9$），表示数组 $A$。 ### 输出格式 输出一行一个整数，表示使数组 $A$ 的所有元素都变为 $0$ 所需的最少操作次数。 ### 样例输入 ```markdown 3 1 2 3 ``` ### 样例输出 ```markdown 2 ```