#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>


using namespace std;

class kulka
{

	public:

	int i;

	kulka* prawy;
	kulka* lewy;



	kulka()
	{
	i=rand()%100;
	prawy=NULL;
	lewy=NULL;
	}



void show()
{
	if(lewy)
	lewy->show();

	cout<<i<<endl;

	if(prawy)
	prawy->show();

}

};





int main()
{
	kulka*root=new kulka();

for(int i=0; i<20; i++)
{
kulka*nowa = new kulka();
bool znaleziona=false;

kulka* t=root;

	while(!znaleziona)
	{
		if(t->i < nowa->i)
		{
			if(t->prawy==NULL)
			{
				t->prawy=nowa;
				znaleziona=true;
			}
			else
			t=t->prawy;
		}
		else
		{
		if(t->lewy==NULL)
		{
			t->lewy=nowa;
			znaleziona=true;
		}
		else
		t=t->lewy;
		}
	}
}
root->show();
return 0;
}