Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P152SUMC - ROUND 2C - Tổng các chữ số

Cho dãy số nguyên dương a[1], a[2], … , a[n]. Xây dựng dãy số b[1], b[2], …, b[n] sao cho :

            + a[i] là tổng các chữ số của b[i]

            + b[n] nhỏ nhất có thể

            + Dãy số b tăng dần.

Input

Dòng đầu tiên chứa số n (1<= n <=300).

n dòng tiếp theo, dòng thứ i chứa số nguyên a[i] (1<= a[i] <=300).

Output

Ghi ra trên n dòng, mỗi dòng 1 số b[i] tương ứng.

Example

Input:

3

3

2

1

Output:

3

11

100


Được gửi lên bởi:adm
Ngày:2015-07-08
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2017-07-03 17:11:36
lam sai
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.