Một trường học có n học sinh, học sinh thứ i có độ hạnh phúc hi. Nếu hai học sinh i và j bắt tay nhau (i ≠ j, 1 ≤ i, j ≤ n) sẽ tạo ra độ hạnh phúc là hi×hj. Học sinh i và học sinh j chỉ được tính là bắt tay nhau một lần duy nhất.

Yêu cầu:

Tính tổng độ hạnh phúc của toàn trường nếu tất cả học sinh đều bắt tay nhau.

Dữ liệu:

Vào từ tệp CAU2.INP gồm: Dòng đầu là số nguyên n là số học sinh toàn trường (2≤n≤30000); Dòng tiếp theo chứa n số nguyên dương h1,h2,…,hn lần lượt là độ hạnh phúc của từng học sinh (0<hi≤30000).</p>

Kết quả:

Ghi ra tệp CAU2.OUT một số duy nhất là tổng độ hạnh phúc của toàn trường nếu tất cả học sinh đều bắt tay nhau.

Ví dụ:

CAU2.INP

4
2 5 1 2

CAU2.OUT

33

Giải thích: Tổng độ hạnh phúc là:2×5+2×1+2×2+5×1+5×2+1×2=33

Ràng buộc:

- Có 80% số test ứng với 80% số điểm của bài có n,h_i≤ 3000;
- Có 20% số test ứng với 20% số điểm của bài có n,h_i≤ 30000.