#include <bits/stdc++.h>
using namespace std;
int n, l, k, x, y, a, b, i, j, m[1000100];
string s;
int main() {
  cin >> n;
  while (i < n) {
    scanf("%d", &a);
    m[a]++;
    x++;
    while (m[a] > 1) {
      if (m[a] == 2) {
        m[a] = 0;
        m[a + 1]++;
        a++;
        x--;
      }
    }
    i++;
  }
  cout << x;
}
