include<bits/stdc++.h>

using namespace std; int main( ) {

int n;
cin>>n;
long long sum1=1,sum2=1,sum3=1;
long long k;
for(int i=0;i<n;i++) 
{
	cin>>k;
	if(k%3==0&&k%5!=0)sum1*=k;
		if(k%5==0&&k%3!=0)sum2*=k;
			if(k%3==0&&k%5==0)sum3*=k;
}
cout<<sum1<<" "<<sum2<<" "<<sum3;
return 0;

}