#include<iostream>
using namespace std;
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*linkList;
void CreateList_R(linkList &L,int n)
{//后插法创建单链表
L=new LNode;
L->next=NULL;
linkList r=L;
for(int i=0;i<n;i++)
{
linkList p=new LNode;
cin>>p->data;
p->next=NULL;
r->next=p;
r=p;
}
}
void PrintList(linkList L)
{//打印依次输出链表中的数据
linkList p=L->next;
while(p){
if(p->next!=NULL) cout<<p->data<<" ";
else cout<<p->data;
p=p->next;
}
cout<<endl;
}
void SelectSort(linkList &L)
{//基于单链表的简单选择排序
/**************begin************/
/**************end************/
}
int main()
{
int n;
while(cin>>n)
{
if(n==0) break;
linkList L;
CreateList_R(L,n); //后插法创建单链表
SelectSort(L); //基于单链表的简单选择排序
PrintList(L); //打印依次输出链表中的数据
}
return 0;
}