//大きい容器から見ていくと、重ねられるときは重ねるべきで、このときのまとまりの個数は //sort(a)しておいて、a[i] + 1 >= a[i + 1]になっているiの個数 + 1で求まる。 #include #include using namespace std; int n; int a[100000]; int main() { int i; cin >> n; for (i = 0; i < n; i++) cin >> a[i]; sort(a, a + n); int ans = 1; for (i = 0; i + 1 < n; i++) if (a[i] + 1 >= a[i + 1]) ans++; cout << ans << endl; return 0; }