Xếp hạng nhiệt độ các thành phố theo thứ tự giảm dần bằng sắp xếp chọn

Cho danh sách nhiệt độ cao nhất trong ngày (đơn vị: độ C, có thể là số thực, có thể âm) của n thành phố. Em hãy viết chương trình sử dụng thuật toán sắp xếp chọn (tương tự chương trình sapxepdiem.py đã thực hành, dùng biến iMax để tìm giá trị lớn nhất) để sắp xếp danh sách nhiệt độ theo thứ tự giảm dần, rồi in kết quả ra màn hình.

Định dạng dữ liệu vào:

• Dòng 1: số nguyên n — số thành phố.
• Dòng 2: n số thực cách nhau bởi dấu cách — nhiệt độ cao nhất trong ngày của từng thành phố.

Định dạng dữ liệu ra:

• Dòng đầu in dòng chữ: Danh sách nhiệt độ theo thứ tự giảm dần:
• Mỗi dòng tiếp theo in một giá trị nhiệt độ đã sắp xếp giảm dần.