Một trường học có ~n~ học sinh, học sinh thứ ~i~ có độ hạnh phúc ~h_i~. Nếu hai học sinh ~i~ và ~j~ (~i \ne j~, ~1 \le i, j \le n~) bắt tay nhau sẽ tạo ra độ hạnh phúc là ~h_i \times h_j~. 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

• Dòng đầu là số nguyên ~n~ (~2 \le n \le 30000~) là số học sinh toàn trường.
• Dòng tiếp theo chứa ~n~ số nguyên dương ~h_1, h_2, \dots, h_n~ lần lượt là độ hạnh phúc của từng học sinh (~0 < h_i \le 30000~).

Kết quả

In ra 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ụ

BAI2.INP

4
2 5 1 2

BAI2.OUT

33

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

Giới hạn

• Subtask 1 (80% số điểm): ~n, h_i < 3000~.
• Subtask 2 (20% số điểm): ~n, h_i < 30000~.