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)