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

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

Input

В первой строке задано число $*n*$ ($1 ≤ *n* ≤ 1000$) — количество ножек у стола, купленного Васей.

Во второй строке следует последовательность из $2*n*$ целых положительных чисел $*a*_{1}, *a*_{2}, ..., *a*_{2*n*}$ ($1 ≤ *a*_{*i*} ≤ 100 000$) — длины частей ножек стола в произвольном порядке.

Output

Выведите $*n*$ строк по два целых числа в каждой — длины частей ножек, которые надо соединить друг с другом. Гарантируется, что всегда возможно собрать $*n*$ ножек одинаковой длины. Если ответов несколько, разрешается вывести любой из них.