Cho một dãy số \(a\) gồm \(n\) phần tử (\(n \le 10^5\)), mỗi phần tử thỏa mãn \(1 \le a_i \le 10^9\). Bạn được phép tăng giá trị của đúng một phần tử bất kỳ (tăng lên một giá trị tùy ý) tối đa một lần.

Hãy xác định độ dài lớn nhất của một đoạn con liên tiếp có tính chất tăng nghiêm ngặt mà bạn có thể đạt được sau khi thực hiện tối đa một phép tăng.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(n\) - số phần tử của dãy.
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\).

Dữ liệu ra

• Một số nguyên duy nhất - độ dài đoạn con liên tiếp tăng nghiêm ngặt dài nhất có thể đạt được.

Ràng buộc

• \(1 \le n \le 10^5\)
• \(1 \le a_i \le 10^9\)

Input 1

5
1 2 5 3 4

Output 1

4

Input 2

3
4 3 2

Output 2

2