HSG THPT Hải Phòng 2022 - Bài 2 - VNOJ: VNOI Online Judge

HSG THPT Hải Phòng 2022 - Bài 2

Điểm: 0,01 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Tác giả:

bedao

Nguồn bài:

Kỳ thi Học sinh giỏi THPT TP Hải Phòng 2022

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Bé Bo được bố mua cho ~n~ tấm bìa đánh số từ ~1~ đến ~n~, trên tấm bìa ~i~ ~(1 \le i \le n)~ có ghi một số nguyên dương ~a_i~ (~1 \le a_i \le 99~). Bo đặt ngẫu nhiên ~n~ tấm bìa thành một hàng ngang trên bàn và ghi lại các số trên các tấm bìa theo thứ tự từ trái qua phải.

Ví dụ: Bé Bo có ~3~ tấm bìa ghi các số ~3, 7, 5~. Khi xếp ngẫu nhiên thành một hàng ngang và ghi các số theo thứ tự thì có thể thu được ~6~ số nguyên dương là ~357, 375, 537, 573, 735, 753~. Số lớn nhất có thể tạo thành là ~753~.

Input

Dòng thứ nhất chứa một số nguyên dương ~n~.

Dòng tiếp theo chứa ~n~ số nguyên dương ~a_i~ ~(1 \le i \le n)~.

Output

Ghi ra một số nguyên duy nhất là số lớn nhất tìm được.

Scoring

Subtask	Điểm	Giới hạn
1	~15\%~	~n = 2~, các ~a_i~ có số lượng chữ số bằng nhau
2	~45\%~	~n \leq 1000~ và các ~a_i~ có số lượng chữ số bằng nhau
3	~25\%~	~n \leq 1000~
4	~15\%~	~n \le 10000~