Adam viết lên bảng một dãy gồm \(K\) số nguyên dương liên tiếp, bắt đầu từ \(N\). Khi Adam rời đi, Billy xóa các chữ số của mỗi số, chỉ giữ lại đúng một chữ số. Như vậy, Billy tạo ra một dãy gồm \(K\) chữ số.

Cho dãy chữ số còn lại trên bảng, hãy tìm giá trị nhỏ nhất của \(N\) có thể là số đầu tiên trong dãy ban đầu.

Dữ liệu vào

Dòng đầu chứa số nguyên \(K\), độ dài của dãy.

Dòng thứ hai chứa \(K\) số nguyên \(B_1, B_2, \ldots, B_K\) theo thứ tự trên bảng. Chữ số \(B_i\) phải xuất hiện trong cách viết thập phân của số \(N+i-1\).

Dữ liệu ra

In ra một số nguyên: giá trị nhỏ nhất của \(N\) có thể là số đầu tiên trong dãy ban đầu.

Ràng buộc

• \(1 \le K \le 100\,000\).
• \(0 \le B_i \le 9\) với mọi \(1 \le i \le K\).
• \(N\) là số nguyên dương.

Phân nhóm

1. 9 điểm: \(1 \le K \le 1000\) và đáp án không vượt quá \(1000\).
2. 33 điểm: \(1 \le K \le 1000\).
3. 25 điểm: \(1 \le K \le 100\,000\) và tất cả phần tử của dãy đã cho bằng nhau.
4. 33 điểm: \(1 \le K \le 100\,000\).

Ví dụ

6
7 8 9 5 1 2

47