Giúp mẹ

Bác Tư là một tiểu thương của chợ Đông Ba. Mỗi ngày, sau khi kết thúc công việc buôn bán vất vả ở chợ, bác còn phải bận rộn tính toán tiền vào, tiền ra đến tới khuya.

Thương mẹ vất vả mưu sinh, mỗi tối Giao đều dành thời gian để sắp xếp lại các tờ tiền theo thứ tự các mệnh giá rồi tính toán các khoản tiền giúp mẹ.

Yêu cầu: Hãy cho biết Giao sẽ thực hiện những công việc sau đây như thế nào đối với lượng tiền mà bác Tư đã thu được trong ngày hôm nay:

• Sắp xếp các tờ tiền theo mệnh giá tăng dần.
• Cho biết tờ tiền có mệnh giá thấp nhất, mệnh giá cao nhất.
• Tổng số tiền thu được.

Cho bởi file GME.INP gồm:

• Dòng thứ nhất chứa số $n$, là số tờ tiền thu được trong ngày ($1 \le n \le 10^3$).
• Dòng thứ hai chứa $n$ số $a_i$ ($1 < a_i \le 10^6$), là mệnh giá tờ tiền thứ $i$ ($i = 1..n$).

Ghi ra file GME.OUT gồm:

• Dòng thứ nhất ghi $n$ số $b_i$ ($i = 1..n$) lần lượt là mệnh giá của các tờ tiền sau khi được sắp xếp theo thứ tự tăng dần.
• Dòng thứ hai ghi số $p, q$ lần lượt là mệnh giá thấp nhất, mệnh giá cao nhất.
• Dòng cuối ghi số $s$, là tổng số tiền thu được.

• $1 \le n \le 10^3$.
• $1 < a_i \le 10^6$.