#include <iostream>
#include "Bag.h"
#include <string> 
using namespace std; 

int main()
{
  Bag<string> lista;
  int n; 
  string maior, pal; 

  cout << "Quantas palavras: "; 
  cin >> n;

  for (int i = 0; i < n; i++){
    cout << "Palavra: "; 
    cin >> pal; 
    lista.insere(pal);
  }
  
  if (lista.nElem() > 0)
    maior = lista.at(0);

  for (int i = 1; i < lista.nElem(); i++)
    if (lista.at(i) > maior)
      maior = lista.at(i);

  cout << "Maior palavra: " << maior << endl; 
  return (0);
}