import sys n = input() n = int(n) line = input() nums = line.split() nums = list(map(int,nums)) dic = {} for num in nums:     if num in dic:         dic[num]+=1     else:         dic[num]=1 nums = list(dic.keys()) nums.sort() ans = 0 while(len(nums)):     now = nums[0]#当前数字     ans += dic[now]%2     jinwei = dic[now]//2          if jinwei>0:         next_num = now+1         if next_num in dic:             dic[next_num] += dic[now]//2             nums = nums[1:]         else:             dic[next_num] = dic[now]//2             nums = [next_num] + nums[1:] print(ans)