(data)

Kỹ sư Dennis muốn tạo ra máy SR có chức năng khôi phục dữ liệu bị nhiễu xảy ra trong quá trình truyền tin. SR nhận dữ liệu \(X\) (dữ liệu bị nhiễu) là một dãy số gồm \(n\) số nguyên dương \((0 < n \leq 10^{4})\). Sau đó SR tiến hành khôi phục dữ liệu gốc. Dữ liệu gốc \(P\) là một dãy số nguyên dương liên tiếp, không giảm, dài nhất trong \(X\).

Em hãy lập trình giúp Dennis chế tạo ra máy SR như trên.

Dữ liệu vào:

- Dòng 1: Chứa số nguyên dương \(n\ (0 < n \leq 10^{4})\) là độ dài của \(X\).

- Dòng 2: Chứa \(n\) số nguyên dương (giá trị các số thuộc \(\lbrack{1,10}^{3}\rbrack\)), mỗi số cách nhau một khoảng trống.

Kết quả:

Một dòng duy nhất chứa 2 số nguyên \(i,j\) là vị trí bắt đầu và kết thúc của \(P\) trong \(X\), mỗi số cách nhau một khoảng trống (Trường hợp có nhiều dãy \(P\) thì chọn dãy bên trái nhất trong \(X\)).

Ví dụ:

+ Ràng buộc:

- Có 50% số lượng Test thõa mãn điều kiện (\(0 < n \leq 50\))

- Có 50% số lượng Test thõa mãn điều kiện \((50 < n \leq 10^{4})\)