#include <bits/stdc++.h>
int t[1000001];
int main() {
  int n, v, r(0);
  std::scanf("%d", &n);
  while (0 < n--) {
    std::scanf("%d", &v);
    t[v]++;
  }
  for (int i(0); i < 1000000; ++i) {
    t[i + 1] += t[i] / 2;
    t[i] %= 2;
    r += t[i];
  }
  while (0 < t[1000000]) {
    r += t[1000000] % 2;
    t[1000000] /= 2;
  }
  std::printf("%d\n", r);
  return 0;
}
