#include <bits/stdc++.h>
using namespace std;
int A[1000005 * 2];
int main() {
  int n, j;
  scanf("%d", &n);
  for (j = 1; j <= n; j++) {
    int a;
    scanf("%d", &a);
    A[a]++;
  }
  for (j = 0; j <= 1000005 * 2 - 5; j++) {
    A[j + 1] += A[j] / 2;
    A[j] %= 2;
  }
  int ans = 0;
  for (j = 0; j <= 1000005 * 2 - 5; j++) {
    if (A[j]) ans++;
  }
  printf("%d\n", ans);
  return 0;
}
