#include <bits/stdc++.h>
using namespace std;
const int inf = 1e9 + 5;
const int nax = 1e6 + 35;
int t[nax];
int main() {
  int n;
  scanf("%d", &n);
  for (int i = (0); i <= ((n)-1); ++i) {
    int a;
    scanf("%d", &a);
    t[a]++;
  }
  int res = 0;
  for (int i = (0); i <= ((nax - 1) - 1); ++i)
    if (t[i]) {
      t[i + 1] += t[i] / 2;
      if (t[i] % 2) ++res;
    }
  printf("%d\n", res);
  return 0;
}
