{"code":"nexus","name":"Mắt xích yếu nhất","description":"Đoàn thanh niên tổ chức một cuộc chạy kêu gọi mọi người hưởng ứng phong trào “Vì một cuộc\r\nsống không có rác thải nhựa”. Có $n$ người tham gia cuộc chạy, mỗi người mặc một áo phông có\r\nin số ở lưng, áo người thứ $i$ có số là $a_i, i = 1 ÷ n$.\r\n\r\nSau cuộc chạy mọi người tập trung ở quảng trường thành phố, tham gia trò chơi tập thể “Khâu\r\nyếu nhất”. Các bạn đứng thành một vòng tròn, cạnh người thứ 2 là người thứ nhất và thứ 3, cạnh\r\nngười thứ 3 là người thứ 2 và thứ tư, . . ., cạnh người thứ $n$ là người thứ $n-1$ và người thứ nhất.\r\n\r\nTrò chơi bao gồm nhiều lượt đi. Ở mỗi lượt, những ai có số áo nhỏ hơn số áo hai người cạnh mình\r\nbước ra khỏi hàng, những người còn lại đứng dồn khít thành vòng tròn nhỏ hơn. Trò chơi kết thúc\r\nkhi trong vòng tròn chỉ còn có 2 người hoặc khi không có ai phải bước ra ngoài.\r\n\r\nVới mỗi người hãy xác định lượt đi mà họ phải bước ra ngoài. Những người còn lại trong vòng\r\ntròn khi trò chơi kết thúc có số của lượt đi ra là 0. Các lượt đi đánh số từ 1.\r\n\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa số nguyên $n\\ (2 \\le n \\le 2 × 10^5)$,\r\n- Dòng thứ 2 chứa $n$ số nguyên $a_1, a_2, . . ., a_n\\ (1 \\le a_i \\le 10^9, i = 1 ÷ n)$.\r\n\r\n

Output

\r\n\r\n- Đưa ra trên một dòng $n$ số nguyên, số thứ $i$ xác định lượt đi\r\nra của người thứ $i, i = 1 ÷ n$.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 5\r\n 5 1 3 1 5\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 0 1 2 1 0\r\n ```","points":400.0,"partial":true,"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}}