1177 - 数字分类处理

给定 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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题