{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"Bạn được giao nhiệm vụ điều hành một đoàn xe buýt diễu hành qua khu đông dân cư nhất thành phố. Những chiếc xe buýt diễu hành rất lớn, chiếm cả 2 làn đường nên các xe sẽ không thể đi song song hay vượt mặt, thay đổi vị trí trong hàng với nhau được.\n\nĐoàn diễu hành có **N** xe, mỗi xe được đánh một số khác nhau, và các số được đánh đều là các số nguyên dương không vượt quá **N**. Hiện tại, đoàn xe đang không đi theo đúng thứ tự cho lắm, nhưng bạn có một cơ hội để giúp đoàn xe đi đúng thứ tự trở lại, trước khi diễu hành trình diện toàn dân.\n\nTrên đường đến con phố chính - nơi mà người dân đang tụ tập để chờ đón đoàn diễu hành - có một con ngã ba (gọi là đường nhánh phụ) có thể dùng cho một hoặc nhiều xe có thể đi vào và đổi chỗ với các xe ở đằng sau nó. Nhánh phụ này có chiều rộng ngang nhánh chính, nghĩa là hai xe đang trong nhánh phụ sẽ không thể tự đổi chỗ cho nhau. Điều đó đồng nghĩa với việc xe nào vào nhánh phụ sau thì sẽ quay trở lại phố chính với đoàn diễu hành trước. Và theo quy định an toàn giao thông, xe đã vào nhánh phụ cũng sẽ không thể quay trở lại con phố trước khi rẽ vào nhánh phụ được.\n\nHãy đánh giá, với thứ tự của đoàn xe trong mỗi hoàn cảnh, đoàn xe có thể dùng đường nhánh phụ để sắp xếp các xe theo thứ tự tăng dần không (xe đánh số **1** đi trước, xong đến xe đánh số 2, 3, .... Xe số **N** đi sau cùng)."}},{"title":"Input","value":{"format":"MD","content":"Đề có nhiều bộ test. Mỗi bộ test sẽ có format sau:\nDòng đầu là số **N**. (**1 \u003c\u003d N \u003c\u003d 1000**)\nDòng thứ hai là **N** số: **a_1, a_2, ..., a_N** - thứ tự của đoàn xe. Xe đứng thứ **i** hiện tại trong đoàn được đánh số **a_i**.\nFile dữ liệu kết thúc với một con số **0** nằm riêng biệt trên 1 dòng."}},{"title":"Output","value":{"format":"MD","content":"Với mỗi bộ test, in ra \"yes\" hoặc \"no\" tùy xem có sắp xếp được đoàn xe theo yêu cầu không."}},{"title":"Example","value":{"format":"MD","content":"**Input**\n\n5\n5 1 2 4 3 \n0\n\n**Output**\n\nyes\n"}},{"title":"Explain","value":{"format":"MD","content":"\u003cimg src\u003d\"CDN_BASE_URL/e9d2b04a8eea145c4c7b7b9d41a892d7?v\u003d1621821307\"\u003e\n \u003cp\u003e\nDưới đây là cách để điều hành các xe:\n\n\u003cimg src\u003d\"CDN_BASE_URL/3850c71eea4525e748c0f698bbf443c9?v\u003d1621821307\"\u003e \u003cimg src\u003d\"CDN_BASE_URL/e86520ee34cb455854fbddcb4a14de0b?v\u003d1621821307\"\u003e \u003cimg src\u003d\"CDN_BASE_URL/8a292d5d29444d37079f9ec1e2c04685?v\u003d1621821307\"\u003e \u003cimg src\u003d\"CDN_BASE_URL/79d780de876deb764d825b130405cea6?v\u003d1621821307\"\u003e \u003cimg src\u003d\"CDN_BASE_URL/a94cce1fd4af9d5cfccda03c0c558bea?v\u003d1621821307\"\u003e \u003c/p\u003e"}}]}