#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  scanf("%d", &n);
  std::map<int, int> w;
  int wi, result = 0;
  for (int i = 0; i < n; i++) {
    scanf("%d", &wi);
    w[wi]++;
  }
  while (!w.empty()) {
    auto it = w.begin();
    int p = (*it).first;
    int d = (*it).second;
    int d2 = (*it).second / 2;
    result += (d - d2 * 2);
    w.erase(it);
    if (d2 != 0) w[p + 1] += d2;
  }
  printf("%d", result);
  return 0;
}
