{"code":"seqmm","name":"Dãy con min max","description":"Cho một dãy gồm $n$ số nguyên $A=(a_1,a_2,…,a_n)$. Ta định nghĩa: đoạn con của dãy $A$ là một dãy các phần tử liên tiếp nhau thuộc $A$. Hoặc có thể viết $(a_i,a_{i+1},…,a_j)$ là một đoạn con của $A$ với $i \\leq j$. Độ dài của đoạn con được tính là số phần tử của đoạn con đó, ví dụ, đoạn con trên có độ dài là $j-i+1$.\r\n\r\n**Yêu cầu**: Tìm một đoạn con có độ dài ngắn nhất chứa cả số lớn nhất và số nhỏ nhất của dãy $A$.\r\n\r\n#### Input\r\n- Dòng đầu chứa số nguyên dương $n \\ (1 \\leq n \\leq 10^5)$.\r\n- Dòng tiếp theo chứa $n$ số nguyên $a_1,a_2,….,a_n$.\r\n\r\n#### Output \r\n- Một số duy nhất là độ dài của đoạn con tìm được thỏa mãn yêu cầu đề bài.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        8\r\n        1 3 6 2 8 1 3 8 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\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}}