题目描述

在狗熊岭举行的短跑比赛当中，不公平的裁判将这些参赛选手分成了两组，并且每组的人数都必须相同，且第一组的第1个选手跑步速度大于第二组的第1个选手跑步速度，第一组的第2个选手跑步速度大于第二组的第2个选手跑步速度......以此内推，总结一下：相对应两组的第n个选手必须第一组第n个选手速度大于第二组第n个选手速度，但是输入数据从大到小排序后中相邻的两个数据不可以被分在一个组，如果参赛人数为奇数，那么就取消比赛，按不符合分组方法的情况进行输出。输入选手的速度，看看能不能符合这种分组的方法，如果能，输出第一组和第二组的分组情况（第一组和第二组分组顺序需要从大到小），如果不能，则输出"NO"

输入格式

共两行，第一行为参加比赛的人数，第二行为所有人数跑步的速度，每个数据用空格隔开

输出格式

能不能符合这种分组的方法，如果能，输出第一组和第二组的分组情况（第一组和第二组分组顺序需要从大到小），如果不能，则输出"NO"

样例

输入样例

4
3 5 2 9

输出样例

9 3 
5 2

数据范围与提示

测试点数据范围 人数 <= 35