Đếm kí tự (dễ)
Ghép số
Cho hai số nguyên dương x, y, ta xây dựng số z bằng cách ghép các chữ số của x và y sao cho thứ tự các chữ số của x và y vẫn giữ nguyên trên z.
Yêu cầu:
Tìm giá trị bé nhất và lớn nhất của z.
Dữ liệu vào
Một dòng gồm 2 số nguyên dương x, y
Dữ liệu ra
Dòng thứ nhất ghi giá trị bé nhất của z và dòng thứ hai ghi giá trị lớn nhất của z
Giới hạn
1 ≤ x, y ≤ \(10^8\) dữ liệu đảm bảo không có các chữ số 0 vô nghĩa của x và y.
Ví dụ 1
Input
13 26
Output
1236
2613
Biến đổi dãy số
Alice là người rất yêu thích các dãy số. Một hôm, Alice chọn ra một dãy số gồm n phần tử. Bây giờ, Alice có thể thay thế một số bất kì trong dãy bằng một số bé hơn nó. Sau một thời gian, Alice lấy số nguyên dương bé nhất không xuất hiện trong dãy, ví dụ dãy 2, 2, 3 thì số Alice lấy được là 1 hay với dãy 1, 3, 4, 5 thì số Alice lấy được là 2. Số lớn nhất mà Alice có thể lấy được sau khi biến đổi dãy ban đầu là bao nhiêu?
Mô tả đầu vào
- Dòng đầu tiên chứa số n.
- Dòng thứ hai chứa n số trong dãy.
Ràng buộc
- 1 ≤ n ≤ 100000. Các số trong dãy là số nguyên dương nhỏ hơn 10000.
Mô tả đầu ra
- In ra kết quả bài toán.
Ví dụ
Input
5
1 3 3 3 6
Output
5
Giải thích
Biến dãy đã cho thành dãy 1,2,3,3,4