{"code":"son001","name":"Thỏ đi xem phim","description":"Trong một lần đi xem phim, Thỏ nhận thấy rằng mọi người đứng xếp hàng mua vé theo từng nhóm.\r\nCác nhóm này được sắp xếp một cách rất kì lạ, đó là mọi người trong một nhóm đứng xếp hàng theo\r\nthứ tự tăng dần chiều cao của họ. Thỏ cảm thấy rất tò mò và muốn đếm xem trong dãy có ít nhất bao nhiêu nhóm.\r\nBạn có thể nói cho Thỏ biết số lượng nhóm ít nhất có thể trong hàng chờ là bao nhiêu không?\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng thứ 1: Chứa số nguyên dương $N$ $(1 \\leq N \\leq 10^6)$.\r\n\r\n- Dòng thứ 2: Chứa $N$ số $A_i$ , tương ứng là chiều cao của người thứ i có trong hàng chờ $(1 \\leq A_i \\leq 10^6)$\r\n\r\n<h4>Output</h4>\r\n\r\n- In ra một số là số lượng nhóm ít nhất có thể có trong hàng chờ.\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        5\r\n        1 2 3 1 3 \r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        2\r\n        ```","points":100.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}}