<?php
$N=(int)trim(fgets(STDIN));
$A=explode(' ',trim(fgets(STDIN)));

for($i=0;$i<$N;$i++){
  $mini=$i;
  for($j=$i;$j<$N;$j++) if($A[$j]<$A[$mini]) $mini=$j;
  list($A[$i],$A[$mini])=[$A[$mini],$A[$i]];
}
echo implode(' ',$A),PHP_EOL,$trade;
?>