Tạo kỳ thi

Cho một tập gồm $n$ bài toán có độ khó là $a_1,a_2,\dots ,a_n$. Các độ khó đều phân biệt và được cho theo thứ tự tăng dần.

Bạn cần chọn ra một tập con (không nhất thiết liên tiếp) các bài toán để tạo thành một kỳ thi. Tập con này phải thoả mãn: nếu sắp xếp các bài được chọn theo độ khó tăng dần là $a_{i_1}<a_{i_2}<\dots <a_{i_p}$, thì với mọi $j$ từ $1$ đến $p-1$ ta có $a_{i_{j+1}}\le 2·a_{i_j}$.

Nói cách khác, hai bài kề nhau (sau khi sắp) trong tập đã chọn phải có độ khó của bài sau không vượt quá hai lần độ khó của bài trước. Một tập chỉ gồm một bài luôn hợp lệ.

Hãy tìm số bài tối đa có thể chọn được.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số lượng bài toán.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — độ khó các bài, phân biệt và đã sắp tăng dần.

Dữ liệu ra

In ra một số nguyên duy nhất là số bài lớn nhất có thể chọn.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a_i\le {10}^9$
• $a_1<a_2<\dots <a_n$

Ví dụ