Examples of input and output:

Input

$6$

$5$

$3$

$2$

$1$

$6$

$4$

Output

$3$;$5$;

$2$;$3$;$5$;

$1$;$2$;$3$;$5$;

$1$;$2$;$3$;$5$;$6$;

$1$;$2$;$3$;$4$;$5$;$6$;