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

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})\).

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\)

Định dạng nhập

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\)

Định dạng xuất

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ụ.

Ví dụ:

Input

3
3 1 2

Output

11

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\).

Input

7
5 0 7 8 3 3 2

Output

312

Giải thích ví dụ mẫu:

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.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House