接着，伊凡又在纸上写下了另一个序列2^a1,2^a2,...2^an。现在他想知道，最少要在这个序列中添加多少个形式为2^x的数（x 为非负整数），才能使这个序列所有整数的和为2^v−1 ，其中 v 为某个非负整数。

第 2 行包括 n 个由空格隔开的整数a1,a2,...an。其中0≤ai≤10⁹,保证a1≤a2≤,...≤an