#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector <int> v;
        char op;
	string item;

        cout << "       List Operations\n";
        cout << "=================================================\n";
        cout << "I      Insert an Item.\n";
        cout << "F      Find out if the item is in the list.\n";
	cout << "R	Remove the last item.\n";
	cout << "V	Reverse the order of the list.\n";
        cout << "S      Sort the list to ascending order.\n";
        cout << "R      Sort the list to descending order.\n";
        cout << "D      Display the string list.\n";
        cout << "Q      Quit the operation.\n";
        cout << "---------------------------------------------------\n";
        cout << "Your option is: ";
        cin >> op;
	     while(toupper(op) != 'Q')
          {             
                if(toupper(op) == 'I')
                {       cout << "Input the item: ";
                        cin >> item;
                        v.push_back(item);
		}
		 else if(toupper(op) == 'F')
                {      
        bool found = false;
        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";}    
    		
                }                                        
                 else if(toupper(op) == 'R')
                {     
                        v.pop_back(item);           
                }                                        
                 else if(toupper(op) == 'V')          
                {       
        	 sort(v.begin(), v.end(), greater<int>() );
                }
		 else if(toupper(op) == 'S')
                {       
        	 sort(v.begin(), v.end() );
		}
		 else if(toupper(op) == 'D')
                {     
        	 sort(v.begin(), v.end(), greater<int>() );
		}
		 else if(toupper(op) == 'P')
                {        
	         cout << "The list after operation is: ";
        	 for(int i=0; i<v.size(); i++)
                 cout << v[i] << " ";
       		 cout << "\n\n\";
		}               
		 else 
                {       cout << "Improper Input: ";
		}        
	
	cout << "       List Operations\n"; 
        cout << "=================================================\n";
        cout << "I      Insert an Item.\n";
        cout << "F      Find out if the item is in the list.\n";
        cout << "R      Remove the last item.\n";  
        cout << "V      Reverse the order of the list.\n";
        cout << "S      Sort the list to ascending order.\n";
        cout << "R      Sort the list to descending order.\n";
        cout << "D      Display the string list.\n";
        cout << "Q      Quit the operation.\n";
        cout << "---------------------------------------------------\n";
        cout << "Your option is: ";
        cin >> op;
	}

	return 0;
}