题目描述
本次天梯赛的开始时间是5月24日上午9点，为了纪念这一天，我们来搞个524序列，所谓“524 序列”是指将一个原始整数序列 S 中的每个数字分别乘以 5、2、4后形成的序列，例如 S= { 5, 2, 4 } 时，其对应的 524 序列就是 {25, 10, 20, 10, 4, 8, 20, 8, 16 } —— 这里我们不要求这个序列一定具有某种顺序，即 524 序列中元素的顺序是可以打乱的。给定S后，计算其对应的524序列是很简单的。但给定一个524序列，恢复其对应的原始序列S就略微复杂一点了。本题就请你恢复任意给定的524序列的原始序列。
输入格式
输入第一行给出正整数 N（N<100000），为524序列的长度。
随后一行给出N个整数，即给定的524序列。所有数字的绝对值不超过100000，以空格分隔。
输出格式
题目保证序列存在。
在一行中按照非递增序输出524序列对应的原始序列。数字间以空格分隔。
9
25 4 8 10 10 8 20 20 16