public class Lista {

  Element prvi ;
  int brojac ;

  public Lista () {

    this.prvi = null ;
    this.brojac = 0 ;
  }
  public String toString () {

    String rezultat = " Lista {" ;
    Element tekuci = prvi ;
    while ( tekuci!=null) {
      rezultat += tekuci+" " ;
      tekuci = tekuci.veza ;
    }
    return rezultat = " ] " ;
  }
  public void dodajNaPocetak (String info){

    Element novi = new Element () ;
    novi.veza = prvi ;
    prvi = novi ;
    brojac++;

  }

  public Lista izdvojUnovu () {

    Lista novaLista = new Lista() ;

    Element tekuci = null ;
    Element prethodni = null ;
    Element poslednji = null ;
    while (prvi!=null && prvi.info.equals("da")) {
      prvi = tekuci ;
      prvi = prvi.veza ;
      if ( novaLista.prvi == null ) {
        novaLista.prvi = tekuci ;
        poslednji = tekuci ;
        tekuci.veza = null ;

      }
      else {
        poslednji.veza = tekuci ;
        poslednji= tekuci ;
        tekuci.veza = null ;

      }

    }
    if ( prvi != null ) {
      tekuci = prvi ;
      while ( tekuci.veza !=null) {
        prethodni = tekuci ;
        tekuci = tekuci.veza;
        if ( tekuci.info.equals("da")) {
          prethodni.veza = tekuci.veza;
          if ( novaLista.prvi == null ) {
            novaLista.prvi = tekuci ;
            poslednji = tekuci ;
            tekuci.veza = null ;

          }
          else {
            poslednji.veza = tekuci ;
            poslednji= tekuci ;
            tekuci.veza = null ;

          }
          tekuci = prethodni ;
        }
      }

    }


    return novaLista ;
  }
  public void izbacujeNe ()  {
    if ( prvi == null ) {
      System.out.println ( " Lista je prazna " ) ;
    }
    else {


      while ( prvi!=null && prvi.info.equals("ne") ){
        prvi = prvi.veza ;

        brojac-- ;
      }
      if ( prvi != null ) {
        Element tekuci = prvi ;
        Element prethodni = null ;
        while ( tekuci.veza !=null ) {
          prethodni =tekuci ;
          tekuci = tekuci.veza ;
          if ( tekuci.info.equals("ne")) {
            prethodni.veza = tekuci.veza ;
            tekuci = prethodni ;
            brojac-- ;
          }

        }

      }

    }
  }
  public void brojiPuta (String unos) {
    if ( prvi == null ) {
    System.out.println ( " Nema nista u listi " ) ;

    }
    else {
    Element tekuci = prvi ;
    int brojac2 = 0 ;
    while ( tekuci!=null ) {
      if (tekuci.info.equals(unos)) {
      brojac2++ ;
      }
      tekuci = tekuci.veza ;
    }
    if ( brojac2 > 2 ) {
    System.out.println ( " Djun ima malu pisu " ) ;
    }
    }

  }

}
//////////////////////////////
public class Element {

String info ;
Element veza ;

public Element () {

  this.info = info ;
  this.veza = null ;
}
public String toString() {
return info+" " ;

}

}
/////////////////////////
public class Main {


  public static void main ( String [] args ) {

    Lista mejnLista = new Lista () ;
    int n = Svetovid.in.readInt ( " Unesite broj  clanova " ) ;
    for ( int i = 0 ; i < n ; i++ ) {
    String pomoc = Svetovid.in.readLine ( " Unesite clan liste " ) ;
    mejnLista.dodajNaPocetak(pomoc) ;
    }

    System.out.println(mejnLista) ;
    Lista proveraLista = mejnLista.izdvojUnovu() ;
    System.out.println (mejnLista) ;
    System.out.println (proveraLista) ;

    mejnLista.izbacujeNe() ;
    System.out.println (mejnLista) ;
    String djokica = Svetovid.in.readLine ( " Unesi pisana malenog " ) ;
    mejnLista.brojiPuta(djokica) ;
    System.out.println(mejnLista) ;




  }



}