测试数据来自 nnu_contest/1082

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

第三题小顾尝试做了一下，心态大崩，后悔应该直接放弃。第五题难度比第三题还大。出题人冒着生命危险，背着审题人黑入了算法竞赛域网站，改掉了第五题，换成了简单了许多的题目。
输入第一行为一个整数n（5<n<1000），第二行是这n个整数。
对这n个整数进行增序排序（排序方法自选哦）。
输出两行。第一行输出排序序列。第二行输出排序序列中的偶数（没有偶数不输出）。

测试案例：
输入：

7
3 7 5 6 4 1 2

输出：

1 2 3 4 5 6 7
2 4 6