题目

#include<bits/stdc++.h>
using namespace std;
int n;
int a[111000];
int a1,a2,a3,a4,a5,a6,a7;
int main(){
	cin>>n;
	bool s=false;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]==5||a[i]==7){
			s=true;
		}
	    if(a[i]==1){
	    	a1++;
		}
		if(a[i]==2){
	    	a2++;
		}
		if(a[i]==3){
	    	a3++;
		}
		if(a[i]==4){
	    	a4++;
		}
		if(a[i]==5){
	    	a5++;
		}
		if(a[i]==6){
	    	a6++;
		}
	}
	if(s==true){
		cout<<-1;
		return 0;
	}
	int sum6;
	int sum4;
	int sum3;
	if(a1<a3||a6<a3){
		cout<<-1;
		return 0;
	}
	a6=a6-a3;
	a1=a1-a3;
	sum3=a3;
	if(a2<a6||a1<a6){
		cout<<-1;
		return 0;
	}
	a2=a2-a6;
	a1=a1-a2;
	sum6=a6;
	if(a2!=a1||a4!=a2){
		cout<<-1;
		return 0;
	}
	sum4=a1;
	for(int i=1;i<=sum3;i++){
		cout<<"1 3 6"<<endl;
	}
	for(int i=1;i<=sum6;i++){
		cout<<"1 2 6"<<endl;
	}
	for(int i=1;i<=sum4;i++){
		cout<<"1 2 4"<<endl;
	}
	return 0;
}