小红的数组分配
题号:NC269139
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小红拿到了一个长度为2*n的数组,她希望你将其中所有元素分配到两个长度相等的数组ab,满足对于1\leq i\leq na_i = b_i。你能帮帮她吗?

输入描述:

第一行输入一个正整数n
第二行输入2*n个元素x_i,代表小红拿到的数组。
1\leq n\leq 10^5
1\leq x_i \leq 10^9

输出描述:

如果无解,请输出 -1。
否则第一行输出n个正整数a_i,代表a数组;第二行输出n个正整数b_i,代表b数组。有多种分配方案时,输出任意合法的均可。
示例1

输入

复制
2
1 4 4 1

输出

复制
4 1
4 1