`*` Tóm tắt yêu cầu đề bài: Cho 1 dãy `A` gồm `n` phần tử. Hãy đếm số lượng số nguyên dương `k` thoã mãn sao cho số lượng số bé hơn `k` bằng số lượng số Bé hơn hoặc bằng `k` trong mảng A.

Ta xét các test mẫu: 

`*` Sample Input 1:

`6`

`9` `1` `4` `4` `6` `7`

Các số thoã mãn bài toán: 

`*` Số 5 vì số 5 có 3 số bé hơn nó trong mảng a là 1, 4, 4 và cũng có 3 số Bé hơn hoặc bằng nó là 6, 7, 9

`*` Số 6 vì số 6 có 3 số bé hơn nó trong mảng a là 1, 4, 4. Và có 3 số Bé hơn hoặc bằng nó là 6, 7, 9

Vậy output là `2`

`*` Sample Input 2:

`7`
`1 quad 2 quad 3 quad 4 quad 7 quad 9 quad 10`
Nhận thấy không có bất kì số nào thoã mãn đề bài (Bạn có thể tự nháp bằng các trường hợp khác khi n lẻ)

`***` Vậy tóm gọn thuật toán bài này: 

`-` Nếu n lẻ, in ra `0` (Vì không có bất kì số nào thoã mãn đề bài khi n lẻ) và dừng chương trình, ngược lại thì sang các bước sau

`-` Sắp xếp mảng A theo thứ tự tăng dần. 

`-` In ra hiệu của phần tử `a[n / 2 + 1] - a[n / 2]` (Phần tử thứ a[n / 2 + 1] là phần tử cuối cùng mà thoã mãn đề bài, còn số a[n / 2] + 1 là số đầu tiên thoã mãn đề bài, vậy các số thoã mãn là các số từ `a[n / 2] + 1 -> a[n / 2 + 1]` hay viết lại là: `a[n / 2 + 1] - (a[n / 2] + 1) + 1 =a[n / 2 + 1] - a[n / 2] ` 

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("DNUMBER2.inp", "r", stdin);
    freopen("DNUMBER2.out", "w", stdout);
    int n, a[100005];
    cin >> n;
    if (n % 2 != 0)
    {
        cout << 0;
        return 0;
    }
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    sort(a + 1, a + n + 1);
    for (int i = 1; i <= n; i++)
    {
        cout << a[i] << " ";
    }
    cout << a[n / 2 + 1] - a[n / 2];
    return 0;
}