#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
bool KriterijSortiranja(std::string s1,std::string s2){
    if(s1.length()<s2.length()) return true;
    else if(s1.length()==s2.length()){
        for(char &c : s1) c=std::toupper(c);
        for(char &c : s2) c=std::toupper(c);
        if(s1.compare(s2)<0) return true;
    }
    return false;
}
bool PretraziBinarno(std::string* s1,int n,const std::string s2){
    if(binary_search(s1,s1+n,s2,KriterijSortiranja)) return true;
    return false;
}
void SortirajPoDuzini(std::string* s1,int n){
    std::sort(s1,s1+n,KriterijSortiranja);
}

int main ()
{
    try{
        int n;
        std::cout<<"Unesite broj rijeci: ";
        std::cin>>n;
        std::string* p=new std::string[n];
        std::cout<<"Unesite rijeci: ";
        for(int i=0;i<n;i++) std::cin>>p[i];
        SortirajPoDuzini(p,n);
        std::cout<<"Sortirane rijeci: ";
        for(int i=0;i<n;i++) std::cout<<p[i]<<" ";
        std::cout<<std::endl<<"Unesite rijec za pretragu: ";
        std::string rijec;
        std::cin>>rijec;
        if(PretraziBinarno(p,n,rijec)) std::cout<<"Rijec '"<<rijec<<"' se nalazi u nizu.";
        else std::cout<<"Rijec '"<<rijec<<"' se ne nalazi u nizu.";
        delete[] p;
	    return 0;
    }catch(...){
        std::cout<<"Nema dovoljno memorije";
    }
}