Yêu cầu

Cho \(n\) số nguyên dương đôi một khác nhau. Chọn hai số khác nhau và ghép biểu diễn thập phân của chúng theo thứ tự để tạo thành một số mới. Hãy tìm số đứng thứ ba khi tất cả các phép ghép có thứ tự được sắp tăng dần. Ví dụ, ghép \(1\) rồi \(11\) khác với ghép \(11\) rồi \(1\).

Dữ liệu vào

Dòng đầu chứa \(n\). \(n\) dòng tiếp theo lần lượt chứa \(a_1,\ldots,a_n\).

Dữ liệu ra

In số nhỏ thứ ba có thể tạo được.

Ràng buộc

• \(3\le n\le10^8\).
• \(1\le a_i\le10000\).
• Các \(a_i\) đôi một khác nhau.

Ví dụ

40
3898
2901
9204
3556
7015
1970
1719
9090
8426
8387
7086
9185
1633
1519
8974
9522
3262
1270
9594
2938
7005
5784
6061
5254
4167
1587
5923
7685
3521
9964
3965
1745
4708
4732
2184
7711
4601
923
8673
9007

1587923