[HSG Quận Cầu Giấy - 2024] Bài 4: Ghép số
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
125M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Cho một dãy ~a~ có ~n~ số nguyên dương.
Một thao tác ghép số ~x~ và số ~y~, là thao tác viết số ~y~ ngay sau số ~x~.
Ví dụ, ghép số 12 và số 45 ta được số 1245.
Hỏi số lớn nhất có thể ghép từ 3 số bất kì trong mảng ~a~ là bao nhiêu?
INPUT
Dòng đầu tiên chứa số nguyên dương ~n~ (~3 ≤ n ≤ 2×10^5~).
Dòng tiếp theo chứa ~n~ số nguyên dương ~a₁, a₂, ..., aₙ~ (~1 ≤ aᵢ ≤ 10^6~).
OUTPUT
Dòng duy nhất chứa đáp án của bài toán.
VÍ DỤ
INPUT 1
5
1
6
8
10
9
OUTPUT 1
9810
Bình luận