Cerința

Dorel şi consătenii lui, fiind în perioada de alertă, s-au aşezat la rând la magazin. Fiecare avea la el o sumă diferită de bani şi, mai mult, sumele de bani ale secvenţelor de oameni din rând erau diferite oricare două.
Aflaţi ce sumă de bani avea fiecare sătean la el.

Date de intrare

Programul citește de la tastatură numărul n de săteni.

Date de ieșire

Programul va afișa pe ecran n numere, reprezentând sumele sătenilor.

Restricții și precizări

• 1 ≤ n ≤ 3000
• cele n numere vor fi naturale, mai mici decât 20.000
• există mai multe soluţii, orice soluţie fiind acceptată

Exemplu:

Intrare

3

Ieșire

1 3 9

Explicație

Secvenţele au sumele: 1, 3, 9, 4, 12, 13, care sunt distincte.