-->
输入数据共有两行,第一行包含一个正整数 N,表示小 T 一共抓了 N 个砝码放到了天 平的左端。
第二行有 N 个用空格隔开的正整数 表示每个砝码的质量,每个砝码的质量都是 2 的幂次,即等于若干个 2 连乘的积,如 8 等于 3 个 2 连乘的积,64 等于 6 个 2 连乘的积,1024 等于 10 个 2 连乘的积等等,特别地我们规定 1 也是 2 的幂次。
输入1
2
8 8
输入2
6
1 1 1 4 1 1
输出1
1
输出2
2