TRONG TRƯỜNG HỢP NÀY, SỐ LỚN NHẤT LÀ 76210

76210, 62107, 62710. Có tất cả N! Số tạo ra. Trong trường hợp này, số lớn nhất là 76210.

Yêu cầu: Cho N số nguyên a

1

, a

2

, ..., a

n.

Hãy xác định số lớn nhất có thể tạo thành

theo nguyên tắc trên.

Dữ liệu vào:

- Dòng 1: Số nguyên N ( 1 ≤ N ≤ 10

5

)

- Dòng 2: Chứa N số nguyên a

1

, a

2

, ..., a

n

( 0 ≤ a

i

≤ 10, 1 ≤ i ≤ N)

Dữ liệu ra: Số lớn nhất kết nối từ N số nguyên đã cho.

Ví dụ:

Dữ liệu vào Kết quả

98321

5

1 3 2 8 9

4

75613412

12 134 7 56