Дистанционный практикум по программированию

            В ряд расположено 2*N гирь. Веса соседних гирь отличаются не более чем на единицу. Вы должны составить из гирь ровно N пар и выложить в ряд, чтобы веса соседних пар тоже отличались не более чем на единицу. Либо определить, что это невозможно сделать.

 

Формат входного файла

 

В первой строке входного файла содержится одно целое число N (1<=N<=100). В следующей строке задано 2*N целых чисел в диапазоне от 1 до 100 включительно – веса гирь.

Гарантируется, что веса соседних гирь отличаются не более чем на 1.

 

Формат выходного файла

 

Выведите N пар целых чисел – веса гирь, составляющих пару. Если решения не существует выведите -1.

 

Пример

Входные данные	Выходные данные
3 5 4 4 3 4 4	5 4 4 4 4 3

 

В примере мы можем сначала взять первые 2 гири (5+4), потом любы 2 гири весом 4 (4+4), после чего оставшиеся гири весом 3 и 4