/**
 * Napraviti klasu koja predstavlja jednostruko povezanu listu znakova
 * (char). Koristiti najjednostavnije dodavanje na početak. Napisati p-
 * rogram koji učitava n znakova i smešta ih u instancu napravljene kl-
 * ase. U klasu dodati metode koji omogućavaju sledeće operacije i poz-
 * vati ih iz glavnog programa:
 *
 * a) štampanje samo znakova koji su velika slova
 * b) izbacivanje svih znakova koji su mala slova
 * c) izdvajanje u novu listu svih znakova koji su cifre. Rezultat - n-
 *    ov objekat istog tipa lista, koristi se ista memorija za elemente
 *    a elementi u novoj listi treba da su u istom redosledu kao u ori-
 *    ginalnoj listi.
 */

class N03Z02P02 {

        public static void main(String[] args) {

                Lista lista = new Lista();

                int n = Svetovid.in.readInt("Broj elemenata: ");

                for (int i = 0; i < n; i++) {
                        char c = Svetovid.in.readChar("Element br. " + i + ": ");
                        lista.dodajNaPocetak(c);
                }

                System.out.println(lista);

                System.out.println(lista.velikaSlova());

                //~ lista.izbaciMalaSlova();

                System.out.println(lista);

                Lista cifre = lista.izdvojCifre();

                System.out.println(cifre);
        }

}

class Lista {

        class Element {

                char info;
                Element veza;


                public Element(char info) {
                        this.info = info;
                        this.veza = null;
                }


                public String toString() {
                        return info + "";
                }
        }


        Element prvi;


        public void dodajNaPocetak(char info) {

                Element novi = new Element(info);

                novi.veza = prvi;
                prvi = novi;
        }


        public Lista izdvojCifre() {

                if (prvi == null)
                        return null;

                Lista cifre = new Lista();

                Element pom;

                while (prvi != null && Character.isDigit(prvi.info)) {

                        pom = prvi.veza;

                        prvi.veza = cifre.prvi;
                        cifre.prvi = prvi;

                        prvi = pom;
                }

                Element tek = prvi;

                while (tek != null) {

                        if (Character.isDigit(tek.info)) {

                                pom = tek.veza;

                                tek.veza = cifre.prvi;
                                cifre.prvi = tek;

                                tek = pom;
                        } else {

                                tek = tek.veza;
                        }
                }

                return cifre;
        }


        public void izbaciMalaSlova() {

                if (prvi == null)
                        return;

                while ('a' <= prvi.info && prvi.info <= 'z')
                        prvi = prvi.veza;

                Element pret = prvi;

                while (pret.veza != null) {

                        if ('a' <= pret.veza.info && pret.veza.info <= 'z')
                                pret.veza = pret.veza.veza;
                        else
                                pret = pret.veza;
                }
        }


        public String velikaSlova() {

                String output = "[ Velika slova : ";

                Element tek = prvi;

                while (tek != null) {

                        if ('A' <= tek.info && tek.info <= 'Z')
                                output += tek + " ";

                        tek = tek.veza;
                }

                return output + "]";
        }


        public String toString() {

                String output = "[ Lista : ";

                Element tek = prvi;

                while (tek != null) {

                        output += tek + " ";
                        tek = tek.veza;
                }

                return output + "]";
        }
}