{"code":"23gl2b2","name":"Tổng Cặp Tích","description":"Cho mảng $A$ gồm $N$ số nguyên dương.\r\n\r\n**Yêu cầu:** Hãy in ra tổng tất cả các cặp $(A_i \\times A_j)$ với mọi cặp $(i,j)$ thỏa mãn $1\\le i < j\\le N$ , chia lấy dư cho $({10}^9+7)$. Hay nói cách khác: tổng tất cả các cặp tích của mảng. \r\n\r\n#### Input\r\n- Dòng đầu tiên nhập số nguyên dương $N$ $(2\\le N\\le2\\times{10}^5)$. \r\n- Dòng còn lại nhập $N$ số tiếp theo – là các phần tử của mảng $(1\\le A_i\\le{10}^9)$.\r\n\r\n#### Output\r\n - In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài sau khi chia lấy dư cho $({10}^9+7)$.\r\n\r\n#### Scoring\r\n\r\n- Subtask $1$ ($50\\%$ số điểm): Có $N\\le{10}^3$.\r\n- Subtask $2$ ($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        3\r\n        1 2 3\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        11\r\n        ```\r\n    ??? warning \"Note\"\r\n        Ta có $(1\\times2)+(1\\times3)+(2\\times3)=11$.","points":1000.0,"partial":true,"time_limit":0.5,"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}}