E. Ghép thẻ 1
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