#!/usr/bin/python
# -*- coding: utf-8 -*-
# Autor: Jirka Setnička

import sys
from math import log

# Načtení vstupu
klice = map(int,sys.stdin.readline().split())
M = max(klice)
N = len(klice)

# Připravíme si (M + log N) přihrádek, na začátku bude ve všech 0
prihradky = [0] * (M + int(log(N,2)) + 1)

# Naplníme přihrádky
for klic in klice:
	prihradky[klic] += 1

# Projdeme přihrádky, popřehazujeme je a spočítáme přitom nuly. Skončíme ve
# chvíli, kdy potkáme nulu, ne však dříve, než mineme maximální vstupní exponent
klicu = 0
i = 0
while prihradky[i] != 0 or i < M:
	prihradky[i+1] += int(prihradky[i] / 2)
	prihradky[i] = prihradky[i] % 2
	if prihradky[i] == 0:
		klicu += 1
	i += 1

print klicu