qq_42747332的博客

树

狂暴石

蒜头君很喜欢数字游戏。他可以对一个整数 xx 进行两种操作：1、除以 3（如果 x 是 3 的倍数）。2、乘 2。蒜头君对一个整数 xx依次进行了 n-1 次操作后，得到了一个长为 n的序列。但是他好像不小心把这个数组打乱了然后他自己也不记得之前他都做了什么。于是他找到了你，希望你能够帮他恢复他的数列。输入格式输入的第一行包含一个整数 n（2≤n≤50）。输入的第二行是一个长度为 n 的数组，即蒜头君在进行操作后得到的数列不小心打乱了之后的结果 a(1≤ai≤3×10^18）。输出格式一行