#include <iostream>
#include <string>
using namespace std;

#include "tpq.h"

int main()
{
    tpqueue<string> pq;
    string word;

    while (cin >> word) {
	pq.insert(word);
    }
    int wordsRead = pq.size();
    
    while (! pq.isEmpty()) {
	word = pq.getmin();
	cout << word << endl;
	pq.deletemin();          // could use pq.deletemin(word)
    }
    cout << "read " << wordsRead << " words" << endl;
}