{"trustable":true,"sections":[{"title":"Mô tả bài toán","value":{"format":"MD","content":"Xếp $n$ đống sỏi xung quanh sân chơi tròn, bây giờ muốn hợp nhất các đống sỏi một cách có thứ tự. Quy định mỗi lần chỉ được chọn hai đống kề nhau để hợp nhất thành một đống mới, và số sỏi của đống mới được ghi nhận là điểm số của lần hợp nhất đó.\n\nHãy viết một chương trình, đọc số đống sỏi $n$ và số sỏi của mỗi đống, và thực hiện các tính toán sau:\n\n1. Chọn một cách hợp nhất sỏi sao cho sau $n-1$ lần hợp nhất có tổng điểm số lớn nhất.\n2. Chọn một cách hợp nhất sỏi sao cho sau $n-1$ lần hợp nhất có tổng điểm số nhỏ nhất."}},{"title":"Định dạng nhập","value":{"format":"MD","content":"Nhập vào dòng đầu tiên một số nguyên $n$, biểu thị có $n$ đống sỏi.\n\nDòng thứ hai nhập $n$ số nguyên, biểu thị số lượng sỏi của mỗi đống."}},{"title":"Định dạng xuất","value":{"format":"MD","content":"Xuất ra tổng điểm số nhỏ nhất trên dòng đầu tiên,\n\nDòng thứ hai là tổng điểm số lớn nhất."}},{"title":"Ví dụ","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n4 5 9 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e43\n54\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Phạm vi dữ liệu và gợi ý","value":{"format":"MD","content":"Đối với dữ liệu $100\\%$, có $1\\le n \\le 200$."}}]}