题目描述

体育课上，$n$ 名同学高兴的奔跑着，突然体育老师吹响了集合哨让大家集合，$n$ 位同学飞快的跑过来，由于同学们太兴奋了，队伍排的比较乱，现在请你帮助体育老师让队伍的身高从低到高排列输出。体育老师突然下口令：“向后转”，再让队伍从高到低输出。

输入格式

第一行输入 $n$ 个，1 $\leq$ n $\leq$ 10⁵。

第二行输入 $n$ 个同学的身高，身高都是整型。

输出格式

第一行身高从低到高。

第二行身高从高到低。

样例

5
165 163 180 175 169

163 165 169 175 180
180 175 169 165 163

10
180 165 173 199 168 168 198 170 165 180

165 165 168 168 170 173 180 180 198 199
199 198 180 180 173 170 168 168 165 165