{"code":"cses2402","name":"CSES - Two Stacks Sorting | Sắp xếp bằng Hai Ngăn xếp","description":"Bạn được cho một dãy input gồm $n$ số. Mỗi số nguyên từ $1$ đến $n$ xuất hiện đúng một lần trong dãy.\r\n\r\nNhiệm vụ của bạn là tạo một dãy output đã sắp xếp sử dụng hai ngăn xếp (stack). Ở mỗi bước, bạn có thể thực hiện một trong các thao tác sau:\r\n- Di chuyển số đầu tiên từ dãy input vào một stack\r\n- Di chuyển một số từ một stack đến cuối dãy output\r\n## Input\r\nDòng đầu tiên là một số nguyên $n$.\r\n\r\nDòng thứ hai chứa $n$ số nguyên: các số của dãy input.\r\n## Output\r\nIn ra $n$ số nguyên: với mỗi số là stack nó được chuyển vào ($1$ hoặc $2$).\r\n\r\nBạn có thể in ra bất kỳ đáp án hợp lệ nào. Nếu không có đáp án, in ra ```IMPOSSIBLE```.\r\n## Giới hạn\r\n- $1 \\le n \\le 2 \\cdot 10^5$\r\n## Ví dụ\r\n### Input\r\n```\r\n5\r\n2 3 1 5 4\r\n```\r\n### Output\r\n```\r\n1 2 1 1 2\r\n```","points":2100.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"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,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}