{"code":"24thtbgbc4","name":"Chia hết cho 3","description":"Bạn được cho một mảng $a$ gồm $n$ ($n$ chia hết cho $3$) phần tử. Bạn được thực hiện vô số thao tác sau: tăng hoặc giảm $1$ phần tử bất kỳ lên hoặc xuống $1$ đơn vị. Gọi $c_{0}, c_{1}$ và $c_{2}$ lần lượt là số lượng các phần tử trong mảng $a$ khi chia lấy dư cho 3 có số dư bằng $0, 1$ và $2$. Một mảng được gọi là cân đối khi $c_{0} = c_{1} = c_{2}$. \r\n\r\nYêu cầu: bạn hãy tìm cách cân đối mảng $a$ ban đầu bằng cách thực hiện $0$ hoặc nhiều thao tác và in ra số thao tác ít nhất để cân đối mảng $a$.\r\n\r\n\r\n#### Input\r\n- Dòng thứ nhất chứa hai số nguyên dương $n$ $(1 \\leq n \\leq 5 \\times 10^{5}, n \\mod 3 = 0)$.\r\n- Dòng thứ hai chứa $n$ số nguyên $a_{1}, a_{2}, \\ldots, a_{n}$ $(0 \\leq a_{i} \\leq 10^{9})$.\r\n\r\n#### Output\r\n- Gồm một dòng duy nhất chứa một số nguyên là số thao tác ít nhất để cân đối mảng.\r\n\r\n#### Scoring\r\n- Subtask $1$ ($10\\%$ số điểm): $n = 3$.\r\n- Subtask $2$ ($40\\%$ số điểm): $a_{i} \\leq 2$.\r\n- Subtask $3$ ($50\\%$ số điểm): không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        6\r\n        5 3 8 9 11 34\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        ```\r\n    ??? warning \"Note\"\r\n        Ta giảm phần tử đầu tiên đi một đơn vị, khi đó dãy sẽ trở thành $4, 3, 8, 9, 11, 34$","points":1500.0,"partial":false,"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}}