n=int(input())
a=list(map(int,input().split()))
a=sorted(a)
a.reverse()
b=[0]*n
js=0
for i in range(n):
    js=js+1
    if (js<=2):
        b[i]=500
    elif(js<=4+2):
        b[i]=300
    elif(js<=4+2+4):
        b[i]=100
for i in range(n):
    print(a[i],b[i])
/**************************************************************
	Problem: 1965
	User: admin
	Language: Python
	Result: Accepted
	Time:291 ms
	Memory:34480 kb
****************************************************************/