DNUMBER2 (3,0 ĐIỂM) CHO DÃY SỐ N PHẦN TỬ, SỐ THỨ I CÓ GIÁ TRỊ L...

Bài 4. DNUMBER2 (3,0 điểm)

Cho dãy số n phần tử, số thứ i có giá trị là a[i]. Một số nguyên k được gọi là số tốt nếu

số lượng số nh hơn k trong dãy bằng số lượng số kh ng nh hơn k trong dãy.

ếm số lượng số tốt.

Dữ liệu vào

- Dòng 1: Số n (2 <= n <= 100000)

- Dòng 2: Dãy a (1 <= a[i] <= 100000)

Kết quả: Một số nguyên duy nhất là số lượng dãy tốt.

Ví dụ:

DNUMBER2.INP

DNUMBER2.OUT

6

2

9 1 4 4 6 7