Kích hoạt DRS (F1DRS)

Trong một chặng đua F1, Ban tổ chức sử dụng một hệ thống cảm biến đặt tại điểm đo (Detection Point) để xác định xem các tay đua có được phép sử dụng DRS ở đoạn thẳng tiếp theo hay không.

Giả sử có \(N\) chiếc xe đua đang chạy trên đường băng theo một hàng dọc. Chiếc xe dẫn đầu (vị trí thứ 1) có thời điểm mốc đi qua cảm biến là \(A_1\) (giây). Các chiếc xe tiếp theo (vị trí thứ \(i\) từ \(2\) đến \(N\)) lần lượt đi qua cảm biến tại thời điểm \(A_i\) (giây). Danh sách thời điểm luôn tăng dần (\(A_1 < A_2 < \dots < A_N\)).

Một tay đua ở vị trí \(i\) (\(2 \le i \le N\)) sẽ được phép kích hoạt DRS nếu khoảng cách thời gian giữa xe của họ và xe ngay phía trước (xe thứ \(i-1\)) thỏa mãn:

Hãy đếm xem có bao nhiêu tay đua trong chặng đua được phép kích hoạt DRS.

Input

• Dòng đầu tiên chứa số nguyên \(N\) (\(1 \le N \le 10^5\)) — số lượng xe đua.
• Dòng thứ hai chứa \(N\) số thực \(A_1, A_2, \dots, A_N\) (\(0.0 \le A_i \le 10^6\), các số có tối đa 3 chữ số thập phân) — thời điểm các xe đi qua điểm cảm biến. Dữ liệu đảm bảo \(A_1 < A_2 < \dots < A_N\).

Output

• In ra một số nguyên duy nhất là số lượng tay đua được phép kích hoạt DRS.

Example

5
10.5 11.2 11.9 13.5 14.1

3

Scoring

• Subtask 1 (60% points): \(1 \le N \le 100\)
• Subtask 2 (40% points): \(1 \le N \le 10^5\)