Một số tự nhiên gọi là số viên mãn nếu nó thỏa mãn là số có chữ số cuối cùng là 9 và tổng các chữ số của nó chia hết cho 9. VD: 189; 819; 999; 369; ...
Cho một dãy A gồm N số tự nhiên N (0<N<10⁵)

Yêu cầu:

In ra các số viên mãn có trong dãy số A đó.

Dữ liệu vào

• Dòng 1: chứa một số nguyên dương \(N\) (N < 10⁵)
• Dòng 2: Ghi N số nguyên dương, mỗi số có giá trị không quá 10⁶, cách nhau một khoảng trống.

Kết quả

• Dòng \(1\): Ghi các số viên mãn tìm được trong dãy, ghi theo thứ tự tìm được, tính từ trái sang phải

5
189  9   819   999   369

189  9  819   999   369