#include <iostream>
#include <vector>
#include <string>

using namespace std;

void IzdvojiKrajnjeRijeci(vector<string> vektor, string &prva, string &posljednja){
    string prva1=vektor[0];
    string posljednja1(vektor[0]);
    for(int i=0; i<vektor.size(); i++){
        if(vektor[i]<prva1) prva1=vektor[i];
        if(vektor[i]>posljednja1) posljednja1=vektor[i];
    }
    prva=prva1;
    posljednja=posljednja1;
}

void ZadrziDuplikate(vector<string> &rijeci){
    int i,j,k;
    vector<string> novi(0);
    /*cout<< "Rijeci koje se ponavljaju: novi1";
    for(int i=0; i<novi.size();i++){
        cout << novi[i] << " " ;
    }
    */
 for ( i = 0; i < (rijeci.size()) - 1; i++){
    bool ima(false);
    for ( j = (i + 1); j < (rijeci.size()); j++){
        if(j==rijeci.size()) break;
        if (rijeci[i] == rijeci[j]){
            bool VecUVektoru(false);
           // if(i==j) continue;
            for( k=0; k<novi.size();k++){
                if(rijeci[i]==novi[k])
                    VecUVektoru=true;
            }
            if(!(VecUVektoru)){
                novi.push_back(rijeci[i]);
                k+=1;
            }

        }

    }
}

/*cout<< "Rijeci koje se ponavljaju: novi2";
    for(int i=0; i<novi.size();i++){
        cout << novi[i] << " " ;
    }*/

    rijeci=novi;
}

int main()
{
    cout << "Koliko zelite unijeti rijeci: ";
    int n;
    cin >> n;
    cout << "Unesite rijeci: ";
    vector<string> VektorRijeci(n);
    for(int i=0;i<n;i++){
        cin >> VektorRijeci[i];
    }

    string PrvaRijec, PosljednjaRijec;
    IzdvojiKrajnjeRijeci(VektorRijeci,PrvaRijec,PosljednjaRijec);
    cout << "Prva rijec po abecednom poretku je: " << PrvaRijec << endl;
    cout << "Posljednja rijec po abecednom poretku je: " << PosljednjaRijec <<endl;
    ZadrziDuplikate(VektorRijeci);
    cout<< "Rijeci koje se ponavljaju: ";
    for(int i=0; i<VektorRijeci.size();i++){
        cout << VektorRijeci[i] << " " ;
    }

    return 0;
}