Ngọc lục bảo là một loại đá quý màu xanh lá cây. Đó là một loại muối của Bery có công thức hóa học là Be₃Al₂(SiO₃)₆. Những viên ngọc lục bảo xanh đậm từ 5 cara trở lên còn  đắt hơn cả kim cương (một cara bằng 200mg).

Sau vài năm làm việc cật lực nhóm quyết định về nhà. Họ đã kiếm được một số ngọc đủ để về lập nghiệp với những công việc an toàn, ổn định hơn. Do trên đường về rất xa và nếu đem về hết tất cả ngọc tìm được thì thật là khó khăn và tốn kém. Vì vậy, họ quyết định chỉ chọn lại những viên “Thật quý giá” để mang về. Những viên thật quý giá là những viên có số hiệu cara mà tổng các chữ số của nó bằng 9 – ví dụ 7291854 có 7+2 + 9 + 1 + 8 + 5 +4 = 36 = 3 + 6 = 9 là viên thật quý giá. Tổng cộng cả nhóm tìm được N viên ngọc, viên thứ i có khối lượng m_i cara (1 ≤ n ≤ 1.000.000, 1 ≤ m_i ≤ 1.000.000.000).

Yêu cầu:

Cho N và dãy m_i (i = 1,2,..n). Hãy xác định số nguyên K là số viên ngọc “Thật quý giá”.

Dữ liệu vào: gồm một số nguyên N và N số nguyên m₁, m₂, . . ., m_n.

Kết quả: chứa duy nhất K là số viên ngọc quý giá.

Ví dụ: