Cho một mảng gồm ~n~ số nguyên phân biệt. Gọi một phần tử trong mảng là số bị chi phối nếu tồn tại hai số khác nhau trong mảng sao cho tổng của chúng lớn hơn số đó.

Viết chương trình đếm xem trong mảng có bao nhiêu số bị chi phối.

Input:

~-~Dòng đầu chứa số nguyên: ~n~ ~(3 ≤ n ≤ 10^5)~

~-~Dòng thứ hai chứa ~n~ số nguyên phân biệt: ~a₁, a₂, ..., aₙ~ ~(|aᵢ| ≤ 10^9)~

Output: Một số nguyên duy nhất: số lượng số bị chi phối trong mảng.

Ví dụ :

Input:

5
2 5 9 3 7

Output:

5