#include <bits/stdc++.h>
using namespace std;
int b[1000050] = {0};
int main() {
  int n, i, k = 0, m = 0;
  scanf("%d", &n);
  int a[n];
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
    b[a[i]]++;
    if (a[i] > k) {
      k = a[i];
    }
  }
  for (i = 0; i <= k; i++) {
    b[i + 1] += b[i] / 2;
    b[i] %= 2;
    if (b[i] != 0) {
      m++;
    }
    if (b[k + 1] >= 2) {
      k++;
    }
  }
  if (b[k + 1] != 0) {
    m++;
  }
  printf("%d", m);
  return 0;
}
