1177 - 数字分类处理

通过次数

2

提交次数

3

时间限制 : 1 秒
内存限制 : 128 MB

给定 n 个整数,请根据以下规则对这些数字进行分类,并分别计算各类数字的乘积:

能被3整除但不能被5整除的数字

能被5整除但不能被3整除的数字

能同时被3和5整除的数字

输出三个整数,分别表示上述三类数字的乘积,用空格分隔。如果某类没有符合条件的数字,则该类乘积输出1。

输入

输入共两行: 第一行包含一个整数 n 第二行包含 n 个整数,数字之间用空格分隔

输出

输出三个整数,分别表示三种条件数字的乘积,以空格分隔。

样例

输入

3
3 5 15

输出

3 5 15

输入

4
1 2 4 7

输出

1 1 1