#define F(x)for b:=0to 49999do for c:=1to a[x]do writeln(x);
var a:array[0..99999]of word;b,c:word;begin
repeat
read(b);inc(a[b])until eof;F(2*b)writeln;F(2*b+1)end.