{"code":"forget","name":"Hằng Đẳng Thức","description":"Hằng đẳng thức đáng nhớ đã quá quen thuộc rồi. Hãy để sư phụ [user:ami] giới thiệu cho các bạn hằng đẳng thức đáng quên.\r\n\r\n[user:ami] có một dãy số $a$ gồm $n$ phần tử $a_1$, $a_2$, ..., $a_n$. Hẳng đẳng thức đáng quên của dãy số trên được tính bằng công thức sau:\r\n\r\n$A = \\sum |i - j|$, với tất cả các cặp $i \\leq j$ và $a_i$ = $a_j$.\r\n\r\nNói cách khác, $A$ là tổng khoảng cách các vị trí $(i, j)$ mà $a_i = a_j$.\r\n\r\nCác bạn cần tính hằng đẳng thức này như một bài tập về nhà.\r\n\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng đầu tiên chứa một số nguyên dương $n$ là số phần tử trong mảng $a$.\r\n\r\n- Dòng tiếp theo chứa $n$ số nguyên dương $a_i$ là một phần tử của mảng $a$.\r\n\r\n<h4>Output</h4>\r\n\r\n- Hãy in ra kết quả của hằng đẳng thức đáng quên.\r\n\r\n<h4>Scoring</h4>\r\n\r\n- Trong tất cả các test, $1 \\leq a_i \\leq n$.\r\n\r\n- Subtask $1$ ($25\\%$ số điểm): $1 \\leq n \\leq 100$.\r\n\r\n- Subtask $2$ ($25\\%$ số điểm): $1 \\leq n \\leq 1000$.\r\n\r\n- Subtask $3$ ($50\\%$ số điểm): $1 \\leq n \\leq 10^5$.\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        3\r\n         2 3 1\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        0\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        Ở ví dụ 1, tất cả các số của $a$ đều khác nhau, do đó kết quả là 0.\r\n\r\n!!! question \"Test 2\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        4\r\n         2 1 2 1\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        4\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        Ở ví dụ 2, $a_1$ = $a_3$ = 2 và $a_2$ = $a_4$ = 1. Do đó kết quả là (3-1) + (4-2) = 4.","points":350.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}}