#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e6 + 2;
const long long N = 1e6 + 1;
long long n;
set<int> Q;
int main() {
  scanf("%d", &n);
  int ans = 1;
  while (n--) {
    int x;
    scanf("%d", &x);
    while (!Q.insert(x).second) {
      Q.erase(x);
      x++;
    }
  }
  printf("%d\n", Q.size());
  return 0;
}
