#include using namespace std; class DisjointSet { private: class Node { friend DisjointSet; std::size_t parent; std::size_t size; Node(const std::size_t parent, const std::size_t size) : parent(parent), size(size) {} }; std::vector nodes; public: explicit DisjointSet(const std::size_t n) : nodes(n, Node(n, 1)) {} std::size_t size() const { return nodes.size(); } std::size_t size(const std::size_t x) { return nodes[root(x)].size; } std::size_t root(const std::size_t x) { if (nodes[x].parent == size()) return x; return nodes[x].parent = root(nodes[x].parent); } bool is_same(const std::size_t x, const std::size_t y) { return root(x) == root(y); } bool unite(const std::size_t x, const std::size_t y) { std::size_t rx = root(x), ry = root(y); if (rx == ry) return false; if (nodes[rx].size < nodes[ry].size) std::swap(rx, ry); nodes[rx].size += nodes[ry].size; nodes[ry].parent = rx; return true; } }; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector A(N); for (auto &&e : A) { cin >> e; } sort(A.begin(), A.end()); int res = 0; vector B(N, false); while (true) { int i = 0; while (i < N && B[i]) { i++; } if (i == N) break; B[i] = true; res++; int j = i + 1; while (j < N) { if (A[i] + 1 < A[j]) { B[j] = true; i = j; } j++; } } cout << res << '\n'; return 0; }