#include <iostream>
using namespace std;
int n, a[1000];

void sort(int l, int r)
{
  int i = l, j = r, x = a[(l + r) >> 1];
  do
  {
    while (a[i] > x) ++i;
    while (a[j] < x) --j;
    if (i <= j)
    {
      int t = a[i];
      a[i] = a[j];
      a[j] = t;
      ++i; --j;
    }
  } while (i <= j)
  if (i < r) sort(i, r);
  if (l < j) sort(l, j);
}

int main()
{
  cin >> n;
  for (int i = 1; i <= n; ++i) cin >> a[i];
  sort(1, n);

  int i = 2, res = a[1] + 1;
  while (i <= n && i <= res)
  {
    if (a[i] + i < res) res = a[i] + i;
    ++i;
  }
  if (res > n) cout << n;
  else cout << res;
}

Bonus: Chỉnh sửa của mình (Nếu bạn cần gọn lại, k hiểu hay sai cứ bảo mình):

#include <bits/stdc++.h>
using namespace std;
int n, a[1000];

int main()
{
  cin >> n;
  for (int i = 1; i <= n; ++i) cin >> a[i];
  sort(a+1, a+n+1, greater<int>());

  int i = 2, res = a[1] + 1;
  for (int i = 1; i <= n; ++i)
  {
    res = max(res, a[i] + i);
    if (i > res) break;
  }
  cout << min(res, n);
}

! Not debugged !