package OneOneOn;



import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class XuanZhePaiXun {
 public static void xuanZePaiXun(int[] b,int n){
  
  for(int i=0;i<n-1;i++){
   int min=b[i];
   int min_index=i;
   for(int j=i+1;j<n;j++){
    if(min>b[j]){
     min=b[j];
     min_index=j;
    } 
   }
   int temp=b[i];
   b[i]=min;
   b[min_index]=temp;
  }
 }
 
 public static void main(String[] args) throws FileNotFoundException{
     int a[]=new int[1000];
     int apc=0;
     Scanner sc=new Scanner(new FileInputStream("input.txt"));
  
           while(sc.hasNext()){
           a[apc++]=sc.nextInt();
           }
       
           for(int i=0;i<apc;i++){
           System.out.print(a[i]+" ");  
           }
           System.out.println(" ");  
           xuanZePaiXun(a,apc);
          
          
           for(int i=0;i<apc;i++){
            System.out.print(a[i]+" ");  
            }
          
          
          
        }
  
  
 

}