import java.util.*;

public class Dictionary  {

	private static final int  INITIAL_SIZE = 5;

	private static int  wordNum = 0;

        private String[] lexicon;

	public Dictionary()  {

                lexicon = new String[INITIAL_SIZE];
		wordNum = 0;
	}

	public void addWord(String word)  {

            if (! checkWord(word)) {
		int wordAdded = getWordNum();

                if (wordAdded == lexicon.length) {

		     String[] newLexicon;

                     newLexicon = new String[lexicon.length*2];

                     for (int i = 0; i < lexicon.length ; i++)
			newLexicon[i] = lexicon[i];	 

                     lexicon = newLexicon;
                }

                lexicon[wordNum++] = word;
             }
	}

	public boolean checkWord(String word)  {
	
		for (int i = 0; i < getWordNum(); i++)
			if (lexicon[i].equals(word))
				return true;
		return false; 
	}

	public String toString()  {

		String s = "";

                for (int i = 0; i < lexicon.length ; i++)
			s = s + lexicon[i] + ' ' ;	 

		return s;
	}

        private static int getWordNum() {
		return wordNum;
	}

}

import java.util.*;

public class DictionaryVector extends Vector  {

	public void addWord(String word)  {

            if (! checkWord(word)) {
		add(word);
             }
	}

	public boolean checkWord(String word)  {
	
		return contains(word);
	}
}