{"code":"trauanco","name":"Trâu ăn cỏ","description":"+ Có $n$ bãi cỏ được đánh số từ $1$ đến $n$ (từ trái sang phải). Và đám cỏ thứ $i$ sẽ bị úa đi sau $a_i$ ngày (cụ thể: ngày $a_i$ cỏ vẫn chưa úa nhưng sang ngày $a_{i+1}$ thì đã úa rồi). \r\n\r\n+ Hôm nay nhân dịp xuân Tân Sửu $2021$. $Kaninho$ dắt trâu ra bãi cỏ đó và anh ấy đã giao cho trâu một nhiệm vụ như sau:\r\n\r\n + Nhiệm vụ của chú trâu phải đi từ bãi cỏ thứ nhất sang bãi cỏ thứ $n$ trong nhiều ngày nhất có thể, biết rằng, trâu chỉ có thể đi từ trái sang phải và giả sử trâu đang ở bãi cỏ thứ $i(1\\le i<n-1)$ thì anh ấy có thể sang bãi cỏ $i+1$ hoặc bãi có thứ $i+2$ (tức là \"bạn trâu\" nhảy cóc), còn nếu trâu đang đứng ở bãi có thứ $n-1$ thì anh ấy chỉ có thể sang bãi cỏ thứ $n$ mà thôi. Và có một điều cần lưu ý đó là: Trâu không ăn cỏ úa, tức là nếu cỏ bị úa ở cánh đồng thứ nhất hoặc cánh đồng thứ $n$ hoặc không tồn tại đường đi nào để đi từ cánh đồng $1$ sang cánh đồng $n$ thì xem như trâu chưa hoàn thành nhiệm vụ.\r\n\r\n**Yêu cầu:** Cho một mảng gồm $n$ phần tử $a_i$ và xuất ra số ngày nhiều nhất trâu có thể hoàn thành nhiệm vụ. \r\n\r\nLà một lập trình viên chuyên nghiệp, các bạn hãy giúp bạn trâu một tay nhé !\r\n\r\n<h4>Input</h4>\r\n\r\n+ Dòng thứ nhất chứa số nguyên $n(1\\le n\\le 1000)$ - Thể hiện số lượng bãi cỏ.\r\n\r\n+ Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,...,a_n (1\\le a_i\\le 1000)$\r\n\r\n<h4>Output</h4>\r\n\r\n+ In ra đáp án cần tìm\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        4\r\n        3 6 7 5\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        3\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        Đáp án của test ví dụ là $3$ là vì $3$ là số ngày lớn nhất mà trâu có thể đi từ bãi cỏ thứ $1$ đến bãi có thứ $4$. Và đường đi của trâu có thể đi được đó là : $1\\rightarrow 2\\rightarrow 4$.\r\n\r\n        Bonus thêm một chút để các bạn hiểu đề đó là : Giả sử số ngày lớn nhất mà trâu có thể đi là $4$ thì bãi cỏ đầu tiên sẽ bị úa, vì thế trâu sẽ không hoàn thành nhiệm vụ.","points":300.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"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}}