Độ dài tối đa của dãy con tăng dần

Trong một trung tâm mua sắm, FullHouse Dev được giao một bài toán thú vị. Họ cần tìm cách mua hoa hồng từ cửa hàng sao cho có thể tạo ra một dãy con tăng dần từ các yếu tố mùi hương của hoa hồng. Mỗi hoa hồng được gán một ID và có một yếu tố mùi hương nhất định. Nhiệm vụ của nhóm là tính toán độ dài tối đa của dãy con liên tiếp tăng dần sau khi có thể loại bỏ tối đa một hoa hồng.

Bài toán

FullHouse Dev nhận được số lượng hoa hồng và các yếu tố mùi hương của chúng. Họ có thể mua hoa hồng trong một đoạn từ chỉ số \(l\) đến \(r\) và có thể loại bỏ tối đa một hoa hồng trong đoạn đó. Mục tiêu là tìm độ dài tối đa của dãy con liên tiếp tăng dần của các yếu tố mùi hương sau khi loại bỏ một hoa hồng.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(n\) - số lượng hoa hồng có sẵn trong cửa hàng.
• Dòng tiếp theo chứa \(n\) số nguyên - các yếu tố mùi hương của hoa hồng.

OUTPUT FORMAT:

• In ra một số nguyên duy nhất - độ dài tối đa của dãy con liên tiếp tăng dần của yếu tố mùi hương sau khi loại bỏ tối đa một hoa hồng.

Ràng buộc:

• \(1 \leq n \leq 10^5\)
• \(1 \leq smell[i] \leq 10^9\)

Ví dụ

INPUT

5
1 2 5 3 4

OUTPUT

4

Giải thích

• Trong trường hợp này, bạn có thể đạt được độ dài tối đa bằng cách loại bỏ yếu tố mùi hương ở chỉ số 3. Dãy con tăng dần sẽ là \(1, 2, 3, 4\) với độ dài là 4.