Lễ hội takoyaki

Bối cảnh

Mùa lễ hội TAKOYAKI đã đến!

Yêu cầu

Năm nay, \(N\) viên takoyaki (món ăn hình cầu với một miếng bạch tuộc bên trong) sẽ được phục vụ. Độ ngon của viên takoyaki thứ \(i\) là \(d_i\).

Như mọi người đều biết, khi bạn ăn hai viên takoyaki với độ ngon là \(x\) và \(y\), bạn sẽ phục hồi lại \(x \times y\) điểm sức khỏe.

Có \((\frac{N \times (N-1)}{2})\) cách để chọn ra hai viên từ \(N\) viên takoyaki được phục vụ tại lễ hội. Đối với mỗi lựa chọn này, tìm điểm sức khỏe phục hồi từ việc ăn hai viên takoyaki, sau đó tính tổng các giá trị \((\frac{N \times (N-1)}{2})\).

Input

Dữ liệu nhập được cung cấp từ đầu vào chuẩn theo định dạng sau:

\(N\)

\(d_1\) \(d_2\) ... \(d_N\)

Output

In ra tổng số điểm sức khỏe phục hồi từ việc ăn hai viên takoyaki từ số \(N\) viên được phục vụ.

Ràng buộc

Tất cả giá trị đầu vào là số nguyên.

\(2 \leq N \leq 50\)

\(0 \leq d_i \leq 100\)

Ví dụ 1

Input

3
3 1 2

Output

11

Giải thích ví dụ

Có ba lựa chọn có thể:

Ăn viên thứ nhất và thứ hai. Bạn sẽ phục hồi \(3\) điểm sức khỏe.

Ăn viên thứ hai và thứ ba. Bạn sẽ phục hồi \(2\) điểm sức khỏe.

Ăn viên thứ nhất và thứ ba. Bạn sẽ phục hồi \(6\) điểm sức khỏe.

Tổng của các giá trị này là \(11\).

Ví dụ 2

Input

7
5 0 7 8 3 3 2

Output

312

Giải thích ví dụ

Ví dụ 1

• Input: 3 3 1 2
• Giải thích: Có 3 cách chọn viên: (3,1) → 3, (1,2) → 2, (3,2) → 6. Tổng là 11.

Ví dụ 2

• Input: 7 5 0 7 8 3 3 2
• Giải thích: Tính điểm cho tất cả 21 cặp viên takoyaki, tổng điểm phục hồi là 312.

Thông tin học tập

• Buổi: B04
• Concepts: for/while loops, counters, accumulators
• Giới hạn kiến thức: B01-B04
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20