何士奇实现了自己毕生追求后，决定来到小曹老师的魔法餐厅饱餐一顿，餐厅里一共有无数种菜品，每道菜属于不同的菜品 

何士奇决定每种菜品只吃一次，但因为何士奇有个被动，每次能吃任意道菜，所以他再次决定，从第二次开始，每吃一次新的菜品，吃掉的该菜品的菜的数量一定要是上一次的两倍（可以不吃完该菜品的所有菜），第一次吃的菜品的菜可以是任意数量

请服务员小彤仔计算下，何士奇最多能吃多少道菜 

第一行一个整数n(1<=n<=10^5),代表菜的数量

第二行n个整数ai(1<=ai<10^11),代表第i道菜所属的菜品种类编号

输出何士奇最多能吃多少道菜