Given N integers, we want to print a histogram of stars in N rows. You are given how many rows we want to print and how many stars to print in each row.

Input Format:

Two lines of input, the first line contains N, the number of rows to print
The second line of input contains N integers separated by a space, the number of stars we want to print in each row

Example 1

Input

3
1 2 3

Output

*
**
***

Example 2

Input

5
5 2 3 1 7

Output

*****
**
***
*
*******

Example 3

Input

6
1 3 1 3 1 3

Output

*
***
*
***
*
***