Tổng chữ số

Cho một dãy số nguyên dương tăng thực sự $a_1<a_2<\dots <a_n$ đã bị mất. Điều duy nhất còn lại là dãy $b_1,b_2,\dots ,b_n$, trong đó $b_i$ là tổng các chữ số trong biểu diễn thập phân của $a_i$.

Hãy khôi phục một dãy $a$ thỏa mãn. Trong tất cả các phương án có thể, hãy chọn phương án có phần tử cuối cùng $a_n$ nhỏ nhất. Nếu có nhiều dãy cùng đạt $a_n$ nhỏ nhất, in ra một dãy bất kỳ trong số đó.

Dữ liệu đảm bảo luôn tồn tại ít nhất một dãy hợp lệ.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa số nguyên $b_i$, là tổng chữ số cần đạt của $a_i$.

Dữ liệu ra

In ra $n$ dòng, dòng thứ $i$ chứa số $a_i$. Dãy phải tăng thực sự, tổng chữ số của số thứ $i$ phải bằng $b_i$, phần tử cuối $a_n$ phải nhỏ nhất có thể. Các số được in không có chữ số 0 ở đầu. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le n\le 300$
• $1\le b_i\le 300$

Ví dụ