小软要变大软

阮麦琪(Maggie·Ruan)是普崔希德教授制造的一只萌萌的软泥怪。她爬呀爬呀爬，渴望爬出这座寒冷的城堡去外面玩。在旅行的路上她会碰到许多和她一样被制造的软泥怪。普崔希德教授赋予了麦琪特殊的能力。她可以吸收一个和她体型大小相同的软泥怪，在吸收之后，她的体型会翻倍。并且一旦遇到体型与她相同的其他软泥怪，她一定会吸收他们。<br /> <br /> 众所周知，前方路漫漫，在她游历的路上有许许多多的软泥怪。<br /> 现在，你，对阮麦琪的初始体积一无所知，但你已经知道她会依次遇到哪些软泥怪以及他们的体积，并且你非常清楚她一旦遇到与她体型相同的其他软泥怪，她一定会吸收他们，并且翻倍自己的体积。<br /> <br /> 假定正整数集合S表示麦琪最终可能的体型，请计算有多少正整数是不属于S的。<br /> <div> <br /> </div>

多组输入数据<br /> 每组数据第一行为一个整数n(1&lt;=n&lt;=300)<br /> <p> 第二行为n个整数，表示麦琪依次遇到的n个软泥怪的体型大小，其中每个整数都属于[1,1000000000] </p> <p> <br /> </p>

返回麦琪最终不可能达到的正整数体型个数。