Mô tả và yêu cầu

Cho dãy số gồm n (𝑛 ≤ 100000) số nguyên (|𝑎𝑖| ≤ 109), tìm số
nguyên X bất kỳ để
đạt giá trị nhỏ nhất, có bao nhiêu giá trị
nguyên khác nhau thỏa mãn.
- Ví dụ: dãy gồm 5 số 3, 1, 5, 4, 5, ta có duy nhất một giá trị X=4 để S đạt giá trị
nhỏ nhất bằng 6.
* Input: đọc từ file văn bản TIMX.INP gồm:
- Dòng 1 ghi số nguyên dương n;
- Các dòng tiếp theo ghi các số nguyên ai, các số trên cùng 1 dòng cách nhau 1 dấu
cách.
* Output: ghi ra file văn bản TIMX.OUT gồm 1 số duy nhất là số lượng số nguyên
X tìm được thỏa mãn yêu cầu đề bài.
* Ví dụ:
TIMX.INP TIMX.OUT Ghi chú
6 3 Có 3 giá trị X là 3, 4, 5 để S đạt giá trị nhỏ nhất bằng 13
3 1 7 2 5 7