菜园子里，小明每天都会采摘番茄，然后每 $6$ 颗番茄放到一个袋子，最后如果剩下不到 $6$ 个也串成番茄。

请你帮他计算一下每天工作结束后，能收获 多少袋 番茄，并把最近 $N$ 天内每天获得番茄的 袋数 按照从大到小的顺序排列出来。

输入格式

输入包括 $2$ 行：

• 第一行：小明工作的天数 $N$，$0 < N < 32$；
• 第二行：包括 $N$ 个整数，用空格隔开，表示小明当天收获了多少颗番茄。

输出格式

输出共有 $1$ 行，包括 $N$ 个整数，用空格隔开，为从大到小排列的番茄串数。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

3
5 6 11

样例输出

2 1 1