#include <bits/stdc++.h>
using namespace std;
int Ans;
int Map[5100000];
int main() {
  int i, n, a;
  scanf("%d", &n);
  for (i = 1; i <= n; ++i) {
    scanf("%d", &a);
    Map[a]++;
  }
  for (i = 0; i <= 5000000; ++i) {
    if (!(Map[i] & 1))
      Map[i + 1] += Map[i] >> 1;
    else
      Map[i + 1] += Map[i] >> 1, Ans++;
  }
  printf("%d\n", Ans);
  return 0;
}
