2149 - 【入门】柱状图

通过次数

3

提交次数

5

Time Limit : 1 秒
Memory Limit : 128 MB

柱状图是非常直观的用来表示数值的一种图形描述方式,如图所示是2011年我国几种常用家电的产量。

请用编程来模拟一下柱状图,从键盘读入n种物品的数量(n <= 100,每种物品数量在1~10之间),用一颗星来代表物品数量为1,输出每种物品的编号及其数量。

如:假设有3种物品,数量分别为3 7 6,则输出如下图所示的柱状图

1:***
2:*******
3:******

Input

第一行是一个整数n,代表物品种类;第二行输入每种物品的数量;

Output

如图所示的柱状图

Examples

Input

3
3 7 6

Output

1:***
2:*******
3:******

Source

数组问题