{"code":"maxope","name":"Thao Tác Lớn Nhất","description":"[user:ami] có một dãy hoán vị $A$ độ dài $n$. Nhắc lại, một hoán vị độ dài $n$ là một dãy số mà mỗi số nguyên dương từ $1$ đến $n$ đều xuất hiện trong dãy đúng một lần.\r\n\r\nCác bạn có thể chọn cặp số $i$ và $j$ khác nhau và đổi chỗ $A_i$ và $A_j$. Các bạn được áp dụng thao tác trên **đúng 1 lần**. Mục đích là cần làm cho giá trị $S$ sau đạt lớn nhất:\r\n\r\n$S$ = $\\sum A_i * (n+1)^{1 + n - i}$ $\\forall$ $1 \\leq i \\leq n$.\r\n\r\nHãy in ra dãy số tối ưu $A$ sau khi thực hiện thao tác trên đúng một lần. Nếu có nhiều đáp án, các bạn có thể in ra một đáp án bất kì.\r\n\r\n## Input ##\r\nDòng đầu tiên chứa hai số nguyên dương $n$ là số phần tử của dãy $A$.\r\n\r\nDòng tiếp theo chứa $n$ số nguyên dương $A_i$ biểu thị một phần tử của dãy $A$.\r\n\r\nDữ liệu đảm bảo dãy \r\n\r\n\r\n## Output ##\r\nHãy in ra dãy $A$ sau khi thực hiện thao tác một cách tối ưu.\r\n\r\n## Sample Input 1 ##\r\n    3 \r\n    1 2 3\r\n## Sample Output 1 ##\r\n    3 2 1\r\n\r\n## Sample Input 2 ##\r\n    2\r\n    1 2\r\n## Sample Output 2 ##\r\n    2 1\r\n\r\n## Giới hạn ##\r\n\r\n- $50$% điểm tương ứng với $2 \\leq n\\leq 10$.\r\n\r\n- $50$% điểm tương ứng với $2 \\leq n \\leq 5000$.\r\n\r\n\r\n##Giải thích##\r\n\r\nỞ ví dụ 1, các cách thực hiện thao tác là:\r\n- Đổi cặp (1, 2) ta được 2 1 3, tổng $S$ = $2*4^2 + 1*4^1 + 3*4^0$ = 39.\r\n- Đổi cặp (2, 3) ta được 1 3 2, tổng $S$ = $1*4^2 + 3*4^1 + 2*4^0$ = 30.\r\n- Đổi cặp (1, 3) ta được 3 2 1, tổng $S$ = $3*4^2 + 2*4^1 + 1*4^0$ = 57.\r\n\r\nVậy đáp án là [3 2 1].\r\n\r\nỞ ví dụ 2, chỉ có một cách đổi là đổi cặp (1, 2). Ta sẽ nhận được dãy [2 1].","points":150.0,"partial":false,"time_limit":2.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}}