E. Ghép thẻ 1


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Trong tiết luyện tập, cô giáo cho các bạn chơi một trò chơi: Cô giáo cho n thẻ học, mỗi thẻ ghi một số tự nhiên Ak. Cô yêu cầu bốc ra hai thẻ phân biệt i và j (i ≠ j; 1 <= i, j <= n). Từ hai thẻ i và j, em có thể ghép số trên thẻ i đứng trước thẻ j để tạo thành số AiAj, hoặc thẻ j đứng trước thẻ i để tạo thành số AjAi.

Yêu cầu: Đưa ra số lớn nhất ghép được từ việc bốc 2 trong n thẻ cho trước.

Dữ liệu vào:

Đọc từ file văn bản GHEPTHE1.INP gồm:

Dòng đầu tiên chứa số n (2 <= n <= 1000)

Dòng thứ hai chứa n số tự nhiên A1, A2, ..., An (1 <= Ak <= 109), các số cách nhau một khoảng trắng.

Dữ liệu ra:

Ghi ra file văn bản GHEPTHE1.OUT một số duy nhất là số lớn nhất ghép được.

Ví dụ:

Input:

3
9 91 8

Output:

991

Comments

There are no comments at the moment.