//
//		page 137
//		ADT - Lists: array of items with variable length
//		read the strings from a file and put them in the list; 
//		then output the strings

#include <iostream>
using namespace std;

const int MAX = 50;

class List
{
	string data[MAX];
	int length;
public:
	List(){ length = 0;	}
	int Length()
	{	return length;	}
	void Insert(string item)
	{	data[length] = item;
		length ++;
	}
	void Print() const
	{	for(int i=0; i<length; i++)
			cout << data[i] << " ";
		cout << "\n";
	}
	// sequential search , primary search page 139
	bool IsPresent(string item) const
	{	bool found = false;
		for(int i=0; i<length && !found; i++)
			if(data[i] == item) found = true;
		return found;
	}
};

int main()
{
	List real;
	// read the data in, page 138

	string x;
	cin >> x;
	while (cin)
	{	real.Insert (x);
		cin >> x;
	}

	real.Print();


	//Q: Input a presidents name and see if it is in the list.

	cin >> x;
	if(real.IsPresent(x))
	cout << "They are in the list" << "\n";

	return 0;
}