Cho dãy số gồm n số nguyên a[1], a[2],...a[n]. Hãy tìm hai phần tử a[i] và a[j] thỏa mãn a[i]<a[j] và khoảng cách j-i giữa chúng là lớn nhất. Nếu không tồn tại thì ghi ra giá trị -1
Dữ liệu:
- Dòng 1 ghi số nguyên n(n<106)
- Dòng 2 ghi n số nguyên dương a[1], a[2],...,a[n]
- Giá trị tuyệt đối của a[i] không vượt quá 107
Kết quả: ghi ra khoảng cách lớn nhất của 2 phần tử a[i]<a[j]