Tổng Thời Gian Chờ Khám Hoàn Mỹ

Mô tả

Phòng khám đa khoa Hoàn Mỹ mỗi sáng đều rất đông bệnh nhân đến xếp hàng lấy số. Mỗi bệnh nhân được gọi vào phòng khám theo đúng thứ tự lấy số, và bác sĩ dành một số phút nhất định để khám cho từng người.

Bạn là y tá trực quầy tiếp đón. Bệnh nhân thứ nhất được gọi vào ngay nên thời gian chờ bằng 0. Bệnh nhân thứ hai phải chờ bác sĩ khám xong cho người thứ nhất, bệnh nhân thứ ba phải chờ cả người thứ nhất và thứ hai khám xong, và cứ thế tiếp tục.

Nhiệm vụ của bạn là tính tổng thời gian chờ của tất cả bệnh nhân trong hàng. Ví dụ, nếu có 3 bệnh nhân lần lượt cần 10, 5 và 20 phút để khám, thì thời gian chờ của từng người lần lượt là 0, 10 và 15 phút, và tổng thời gian chờ là 0 + 10 + 15 = 25 phút.

Đầu vào

• Dòng đầu tiên chứa số nguyên $n$ ($1 \le n \le 10^5$) — số lượng bệnh nhân.
• Dòng thứ hai chứa $n$ số nguyên $a_1, a_2, \dots, a_n$ (), cách nhau bởi khoảng trắng — số phút khám của từng bệnh nhân theo thứ tự xếp hàng.

Đầu ra

• In ra một số nguyên duy nhất là tổng thời gian chờ của tất cả bệnh nhân.

Ràng buộc

• $1 \le n \le 10^5$
• $0 \le a_i \le 10^4$

Ví dụ

Ví dụ 1:

Đầu vào: 3 10 5 20

Đầu ra: 25

Giải thích từng bước:

• Bệnh nhân 1: chờ 0 phút (vào khám ngay).
• Bệnh nhân 2: chờ 10 phút (thời gian khám của bệnh nhân 1).
• Bệnh nhân 3: chờ 10 + 5 = 15 phút (thời gian khám của bệnh nhân 1 và 2).
• Tổng: 0 + 10 + 15 = 25 phút.

Ví dụ 2:

Đầu vào: 1 7

Đầu ra: 0

Giải thích: Chỉ có một bệnh nhân nên được khám ngay, thời gian chờ bằng 0.

Ví dụ 3:

Đầu vào: 4 3 0 2 5

Đầu ra: 11

Giải thích từng bước:

• Bệnh nhân 1: chờ 0 phút.
• Bệnh nhân 2: chờ 3 phút.
• Bệnh nhân 3: chờ 3 + 0 = 3 phút.
• Bệnh nhân 4: chờ 3 + 0 + 2 = 5 phút.
• Tổng: 0 + 3 + 3 + 5 = 11 phút.