{"code":"tree","name":"Hàng cây","description":"Bình và An là đôi bạn thân. Hàng ngày, hai bạn cùng nhau đi bộ tới trường. Trên con đường mà hai bạn đi có một hàng cây gồm $n$ cây, các cây được đánh thứ tự từ $1$ đến $n$. Bình và An rất yêu thích hàng cây này, hai bạn đã tìm hiểu và biết được độ cao của từng cây, cây thứ $k \\ (k=1,2,…,n)$ có độ cao là $h_k$. Thật đặc biệt, các cây có độ cao đôi một khác nhau. Một hôm, An đố Bình bài toán sau: Tìm hai số $i,j$ là chỉ số của hai cây thỏa mãn điều kiện: $1 \\leq i < j \\leq n$ và $h_i < h_j$ để giá trị $(j-i)$ đạt giá trị **lớn nhất**. Bình đề nghị: “Chúng ta hãy cùng lập trình giải quyết bài toán này.”\r\n\r\n**Yêu cầu**: Cho $n$ số nguyên dương đôi một khác nhau $h_1,h_2,…,h_n$ là độ cao của $n$ cây, hãy tìm hai số $i,j$ là chỉ số của hai cây mà $1 \\leq i < j \\leq n$ và $h_i < h_j$ để giá trị $(j-i)$ đạt giá trị **lớn nhất**.\r\n\r\n#### Input\r\n- Dòng đầu chứa một số nguyên dương $n$.\r\n- Dòng thứ hai gồm $n$ số nguyên dương đôi một khác nhau $h_1,h_2,…,h_n \\ (h_i \\leq 10^6).$\r\n\r\n#### Output \r\n- Một dòng chứa một số là giá trị $(j-i)$ lớn nhất tìm được. Nếu không tồn tại hai chỉ số $i,j$ thỏa mãn thì in ra $-1$.\r\n\r\n#### Scoring \r\n- Subtask #1 ($50\\%$ số điểm): $n \\leq 10^3$.\r\n- Subtask #2 ($50\\%$ số điểm): $n \\leq 10^5$.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4\r\n        4 2 1 3 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\r\n        ```\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        4 2 1 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        -1\r\n        ```","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":1000000,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}