//
//	Using the vector class template
//		for integer list
//

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector <int> v;
	
	// 'I'
	v.push_back(12);	// 12
	v.push_back(7);		// 12, 7
	v.push_back(33);	// 12, 7, 33

	//'P'
	cout << "The list is: ";
	for(int i=0; i<v.size(); i++)
		cout << v[i] << " ";
	cout << "\n\n";


	// 'V' - reverse the order
	reverse(v.begin(), v.end() );
	
	//S - sort to ascending order
	//sort(v.begin(), v.end()  );

	//D - sort to descending order
	sort(v.begin(), v.end(), greater<int>() );

	//'P'
        cout << "The list after operation is: ";
        for(int i=0; i<v.size(); i++)
                cout << v[i] << " ";
        cout << "\n\n";


	//F - search for an item
	bool found = false;
	int item;
	cout << "Input the item to be found - ";
	cin >> item;

	for(int i=0; i<v.size() && !found; i++)
	{
		if ( item == v[i] )
			found = true;
	}
	
	if( found )	cout << "\n\n" << item << "is in the list.\n\n";
	else		cout << "\n\n" << item << "is not in the list\n\n";
 	

	return 0;
}