nbParticipants = int(input())
nbEquipes = nbParticipants // 2
composEquipe = [0] * nbParticipants

for loop in range(nbParticipants):
    composEquipe[loop] = int(input())

#print()

composEquipe.sort()
loopMax = nbParticipants - 1
for loop in range(nbEquipes):
    print("{} {}".format(composEquipe[loop], composEquipe[loopMax]))
    loopMax = loopMax - 1