#include<iostream>
using namespace std;
int A[11]={0,2,5,4,8,6,2,10,19,0,-1};
int main()
{
for(int j=2;j< sizeof(A)/sizeof(A[0]);j++)
{
int key=A[j];
int i=j-1;
while(i>0&&A[i]>key)
{
A[i+1]=A[i];
i--;
}
A[i+1]=key;
}
for(int j=1; j< sizeof(A)/sizeof(A[0]);j++)
cout<<A[j]<<endl;
return 0;
}