Вася купил стол, у которого *n* ножек. Каждая ножка состоит из двух частей, которые соединяются друг с другом. Каждая часть может быть произвольной положительной длины, но гарантируется, что из всех 2*n* частей возможно составить *n* ножек одинаковой длины. При составлении ножки любые две части могут быть соединены друг с другом. Изначально все ножки стола разобраны, а вам заданы длины 2*n* частей в произвольном порядке.

Помогите Васе собрать все ножки стола так, чтобы все они были одинаковой длины, разбив заданные 2*n* части на пары правильным образом. Каждая ножка обязательно должна быть составлена ровно из двух частей, не разрешается использовать как ножку только одну часть.
В первой строке задано число *n* (1 ≤ *n* ≤ 1000) — количество ножек у стола, купленного Васей.

Во второй строке следует последовательность из 2*n* целых положительных чисел *a*<sub class="lower-index">1</sub>, *a*<sub class="lower-index">2</sub>, ..., *a*<sub class="lower-index">2*n*</sub> (1 ≤ *a*<sub class="lower-index">*i*</sub> ≤ 100 000) — длины частей ножек стола в произвольном порядке.
none
3
1 3 2 4 5 3
1 5
2 4
3 3
3
1 1 1 2 2 2
1 2
1 2
1 2
1
3 7
3 7
10
9 13 18 7 18 13 2 2 5 16 3 17 5 4 18 2 15 11 7 15
2 18
2 18
2 18
3 17
4 16
5 15
5 15
7 13
7 13
9 11
10
759 82 475 841 46 461 288 525 918 241 789 847 58 954 712 159 942 211 153 539
46 954
58 942
82 918
153 847
159 841
211 789
241 759
288 712
461 539
475 525
100
8 7 7 5 2 7 7 5 1 8 6 3 6 7 2 4 4 2 6 8 5 6 5 2 6 1 3 9 5 8 7 6 5 4 8 6 5 5 3 2 6 5 4 9 7 1 5 7 9 5 7 4 1 6 5 8 2 6 6 1 4 2 3 2 3 9 3 8 7 1 2 4 5 7 3 5 5 6 3 8 3 6 1 5 5 3 3 3 8 8 1 4 3 6 7 1 1 2 4 4 7 3 7 7 8 9 5 8 6 6 4 7 4 9 3 4 7 5 2 8 4 1 9 7 9 7 9 6 7 7 9 6 1 1 1 9 9 4 4 1 5 6 6 3 9 3 3 7 4 2 4 9 6 3 7 5 5 2 9 7 5 4 8 3 1 8 6 3 5 9 9 3 6 8 1 3 7 7 4 4 4 3 8 1 9 3 3 3 3 7 2 4 7 7 1 2 9 3 2 2
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
5 5
5 5
5 5
5 5
5 5
5 5
5 5
5 5
5 5
5 5
5 5
5 5
10
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
10
9 13 18 7 18 13 2 2 5 16 3 17 5 4 18 2 15 11 7 15
2 18
2 18
2 18
3 17
4 16
5 15
5 15
7 13
7 13
9 11
10
759 82 475 841 46 461 288 525 918 241 789 847 58 954 712 159 942 211 153 539
46 954
58 942
82 918
153 847
159 841
211 789
241 759
288 712
461 539
475 525
100
8 7 7 5 2 7 7 5 1 8 6 3 6 7 2 4 4 2 6 8 5 6 5 2 6 1 3 9 5 8 7 6 5 4 8 6 5 5 3 2 6 5 4 9 7 1 5 7 9 5 7 4 1 6 5 8 2 6 6 1 4 2 3 2 3 9 3 8 7 1 2 4 5 7 3 5 5 6 3 8 3 6 1 5 5 3 3 3 8 8 1 4 3 6 7 1 1 2 4 4 7 3 7 7 8 9 5 8 6 6 4 7 4 9 3 4 7 5 2 8 4 1 9 7 9 7 9 6 7 7 9 6 1 1 1 9 9 4 4 1 5 6 6 3 9 3 3 7 4 2 4 9 6 3 7 5 5 2 9 7 5 4 8 3 1 8 6 3 5 9 9 3 6 8 1 3 7 7 4 4 4 3 8 1 9 3 3 3 3 7 2 4 7 7 1 2 9 3 2 2
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
1 9
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
2 8
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
3 7
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
4 6
5 5
5 5
5 5
5 5
5 5
5 5
5 5
5 5
5 5
5 5
5 5
5 5
1
7 7
7 7
n=int(input())
a=list(map(int, input().split()))
s=0
for i in range(len(a)):
    s+=a[i]
e=s//n
while len(a)!=0:
    u=e-a[0]
    print(a[0],u)
    a.pop(0)
    a.remove(u)
