#include	<iostream>
#include	<string>
#include	"heap.h"

int main()
{
	Heap		heapOStrings( 100 );
	string		s;
	while( cin >> s )
	{
		heapOStrings.AddItem( s );
	}


	while( heapOStrings.Size() > 0 )
	{
		cout << heapOStrings.RemoveItem() << endl;
	}

	return( 1 );
}