#include<stdio.h>
#include<iostream>
using namespace std;
int a [ 105 ];
int cmmdc(int a,int b)
{
	int r;
	while(b)
	{
		r=a%b;
		a=b;
		b=r;
	}
	return a;
}
int main()
{
	int n,i,j;
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>a [ i ];
	cout<<endl;
	for(i=1;i<n;i++)
		for(j=i+1;j<=n;j++)
			if(cmmdc(a[i],a[j])==1)
				cout<<a [ i ]<<" "<<a [ j ]<<endl;
	return 0;
}

==userwidget(user="dariusdarius")==
 
h2. Despre mine
 
Am absolvit Facultatea de Matematica si Informatica la Universitatea din Bucuresti in 2020. Am inceput informatica pentru olimpiada in clasa a 6a, atunci avand si prima participare la o olimpiada nationala.
 
h2. Distinctii primite
 
Nationale:
- ONI 2011 (clasa a  6a) - locul 12, bronz;
- ONI 2012 (clasa a  7a) - locul 2, aur
- ONI 2013 (clasa a  8a) - locul 2, aur;  Am participat online si la clasa a  9a - locul 1 la online, locul 2 la clasamentul cumulat.
- ONI 2014 (clasa a  9a) - locul 3, aur
- ONI 2015 (clasa a 10a) - locul 3, aur
- ONI 2016 (clasa a 11a) - locul 13, bronz
- ONI 2017 (clasa a 12a) - locul 7, aur
 
Loturi:
- lot juniori 2012: locul 9 la extins, nu m-am calificat in lotul restrans
- lot juniori 2013: locul 2, calificat jBOI si Shumen Juniori
- lot seniori 2014: locul 12, calificat Yakutia si RMI
- lot seniori 2015: locul 8, calificat la BOI, Yakutia si RMI
- lot seniori 2016: locul 8, calificat la CEOI
- lot seniori 2017: locul 10
 
Internationale:
- Shumen Juniori 2012 - locul 1, aur
- jBOI 2013 - locul 3, argint
- Shumen Juniori 2013 - locul 5, argint
- Yakutia 2014 - locul 1, aur
- RMI 2014 - locul 4, aur
- Yakutia 2015 - locul 2, aur
- BOI 2015 - locul 9, argint
- RMI 2015 - locul 6, aur
- CEOI 2016 - locul 5, aur
 
h2. Profesori indrumatori
 
- Kisch Mariana    clasa a 6a - a 9a
- Grigorean Andrei clasa a 8a - a 10a
- Stan Serban      clasa a 8a
- Spatarel Dan     clasa a 9a - a 10a
si diverse pregatiri cu Daniel Posdarascu, Budau Adrian, Mihai Calancea & Gheorghe Mihai