class ListaOperacija3Zad {
  public static void main(String[] args) {
    ListaZnakova lista=new ListaZnakova();
    char znak;
    System.out.println("Unesite n(broj znakova).");
    int n=Svetovid.in.readInt();
    for (int i=0; i<n; i++) {
      znak=Svetovid.in.readChar();
      lista.dodajNaPocetak(znak);
    }
    System.out.println("Sadrzaj liste: ");
    lista.stampajNaEkran();

    lista.samoVelika();

    System.out.println("Lista posle izbacivanja malih slova.");
    lista.izbaciMalaSlova();

    System.out.println("Lista koja sadrzi samo cifre.");
    ListaZnakova lista2=lista.izdvojCifre();
    System.out.println(lista2);

    System.out.println("Ono sto je ostalo u prvoj listi: ");
    System.out.println(lista.toString());



  }
}
class ListaZnakova {
  class Element {
    char info;
    Element veza;
    public Element(char znak) {
      this.info=znak;
      this.veza=null;
    }
    public String toString() {
      return info+ " ";
    }
  }
  Element prvi;
  public ListaZnakova() {
    this.prvi=null;
  }
  public void dodajNaPocetak(char znak) {
    Element novi=new Element(znak);
    novi.veza=prvi;
    prvi=novi;
  }
  public void stampajNaEkran() {
    if (prvi==null) {
      System.out.println("Lista je prazna");
    }
    else {
      Element tekuci=prvi;
      while (tekuci!=null) {
        System.out.println(tekuci.info);
        tekuci=tekuci.veza;
      }
      System.out.println();
    }
  }
  public void samoVelika() {
    System.out.println("Velika slova u listi su: ");
    Element tekuci=prvi;
    while (tekuci!=null) {
      if (Character.isUpperCase(tekuci.info)) {
        System.out.println(tekuci.info);
      }
      tekuci=tekuci.veza;
    }
  }
  public void izbaciMalaSlova() {
    while (prvi != null && Character.isLowerCase(prvi.info)) {
      prvi=prvi.veza;
    }
    if (prvi!=null) {
      Element tekuci=prvi;
      while (tekuci.veza!=null) {
        Element prethodni=tekuci;
        tekuci=tekuci.veza;
        if (Character.isLowerCase(tekuci.info)) {
          prethodni.veza=tekuci.veza;
          tekuci=prethodni;
        }
      }
    }
  }
  public ListaZnakova izdvojCifre() {
    ListaZnakova parni =new ListaZnakova();

    Element brojeviKraj = null;
    Element tekuci, predhodni;
    while (prvi !=null && Character.isDigit(prvi.info)) {
      tekuci = prvi;
      prvi = prvi.veza;
      if(parni.prvi ==null) {
        parni.prvi = tekuci;
        brojeviKraj = tekuci;
        tekuci.veza = null;
      }
      else{
        brojeviKraj.veza = tekuci;
        tekuci.veza = null;
        brojeviKraj = tekuci;
      }
    }
    if(prvi !=null) {
      tekuci = prvi;
      while(tekuci.veza != null) {
        predhodni = tekuci;
        tekuci = tekuci.veza;
        if(Character.isDigit(tekuci.info)) {
          predhodni.veza = tekuci.veza;
          if(parni.prvi ==null ) {
            parni.prvi = tekuci;
            tekuci.veza =null ;
            brojeviKraj = tekuci;
          }
          else{
            brojeviKraj.veza = tekuci;
            tekuci.veza =null;
            brojeviKraj = tekuci;
          }
          tekuci = predhodni;
        }
      }
    }
    return parni;
  }
  public String toString() {
    String rez= " Lista [ ";
    Element tekuci=prvi;
    while (tekuci!=null) {
      rez+=tekuci.info+ " ";
      tekuci=tekuci.veza;
    }
    rez+= "]";
    return rez;
  }

}