[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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.