题目描述

学校组织了一次晚会，小明负责为晚会准备 $n$ 种不同类型的小礼品。学校对礼品数量的要求是：每种至少 $10$ 个，而且每种礼品的数量必须是 $4$ 的倍数。

小明在准备时由于粗心，很多礼品数量都不能满足要求。请你帮小明把每种礼品的数量补充到刚好满足要求，并按照由多到少的顺序输出补充后的数量。当然，补充的数量应尽可能少。

例如，有一种礼品小明准备了 $8$ 个，至少要补充到 $12$ 个才能满足要求；另一种礼品小明准备了 $16$ 个，就不需要补充。

输入格式

第一行输入一个整数 $n$，表示礼物的种类数。

第二行输入 $n$ 个整数，分别表示小明目前准备的各类礼物数量。

输出格式

输出一行 $n$ 个整数，表示每种礼物补充到刚好满足要求后的数量，并按照从大到小排序。

样例

5
8 30 12 22 18

32 24 20 12 12

数据范围

$n \le 100$。

来源

数组问题