• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

امیرمحمد مسئول اهدای کاکتوس به شرکت‌کنندگان مسابقه است. $n$ دسته از شرکت‌کنندگان به ترتیب به امیرمحمد رجوع میکنند و از او طلب کاکتوس می‌کنند.

دسته $i$ام شامل $a_i$ نفر است. اگر افراد آن دسته حداکثر ۳ نفر باشند امیرمحمد به اندازه تعداد نفراتشان به آن‌ها کاکتوس می‌دهد؛ در غیر این صورت تنها یک کاکتوس به کل دسته می‌دهد.

به شما تعداد افراد هر دسته داده می‌شود. شما باید به ازای هر دسته، تعداد کاکتوس‌هایی راکه امیرمحمد به آن‌ها می‌دهد را با چاپ کردن کارکتر ‍‍* نشان دهید.

ورودی

در خط اول ورودی عدد طبیعی $n$ داده میشود که نشانگر تعداد دسته افراد مراجعه کننده به امیرمحمد است.

در خط بعدی $n$ عدد طبیعی داده می‌شود که عدد $i$ام نشانگر تعداد افراد دسته $i$ام است. $$1 \le n, a_i \le 100$$

خروجی

خروجی برنامه شما شامل $n$ خط است که باید در خط $i$ام باید به اندازه تعداد کاکتوس‌هایی که امیرمحمد به دسته $i$ام میدهد '$*$' چاپ کنید.

مثال

ورودی نمونه ۱

5
1 5 2 4 3

خروجی نمونه ۱

*
*
**
*
***