Trong chuyến du ngoạn khắp nhân gian, nhóm bạn của Mai đã đến một thị trấn nhỏ tên Sorting, nơi mà các thuật toán sắp xếp được xem là một nghệ thuật cao cấp và con số được xem là những nhân vật sống.
Một ngày nọ, nhóm bạn của Mai nhận được một nhiệm vụ đặc biệt từ thị trấn Sorting: một dãy số nguyên đã bị xáo trộn và cần được sắp xếp theo thứ tự tăng dần chữ số cuối cùng của số, nếu hai số có cùng chữ số cuối cùng bằng nhau thì số nhỏ hơn sắp xếp đứng trước. Nếu bạn là một thành viên trong nhóm bạn đó, bạn sẽ giải quyết bài toán như thế nào?
Dữ liệu vào:
Vào từ file SORT.INP:
• Dòng đầu tiên chứa số nguyên dương \(n (1 \leq n \leq 10^5)\)
• Dòng thứ hai chứa n số nguyên dương \(a_1,a_2,.., a_n (|a_i|\leq 10^9)\)
Dữ liệu ra: Ghi vào file SORT.OUT dãy số sau khi được sắp xếp.

8
1 7 0 7 2 0 0 7

0 0 0 1 2 7 7 7

8
1 71 10 70 28 80 80 7

10 70 80 80 1 71 7 28