import java.util.Scanner;


public class ListasLineares {

    public static void main(String[] args) {
        Scanner ler = new Scanner(System.in);
        int lista[] = new int[10];
        int op, f=0, num, i;
        do {
            System.out.println("1. Inserir");
            System.out.println("2. Busca");
            System.out.println("3. Remover");
            System.out.println("5. Inserir antes de um detrminado valor");
            System.out.println("5. Imprimir a lista");
            System.out.println("0. Encerrar");
            op = ler.nextInt();
            switch (op)
            {
                 case 1:if (f<10)
                        {
                           System.out.print("Informe um número -> ");
                           lista[f++] = ler.nextInt();
                        }
                        else
                            System.out.print("Lista completa!! Não pode mais inserir!!");
                        break;
                 case 2:System.out.println("\nBusca na Lista");
                        System.out.println("Informe um número para busca -> ");
                        num = ler.nextInt();

                        for (i=0;i<f;i++)
                        {
                            if (lista[i]==num)
                            {
                                System.out.println("Valor consta na lista");
                                break;
                            }
                        }
                        if (i==f)
                            System.out.println("Valor não consta na lista");
                        System.out.println("Busca concluída\n");
                        break;
                 case 3:System.out.println("\nExclusão");
                        System.out.println("Informe um número para excluir -> ");
                        num = ler.nextInt();

                        for (i=0;i<f;i++)
                        {
                            if (lista[i]==num)
                            {
                                //Exclusão
                                for (;i<f;i++)
                                {
                                    lista[i]=lista[i+1];
                                }
                                f--;
                                break;
                            }
                        }
                        if (i==f)
                            System.out.println("Valor não consta na lista, impossível remover!!");
                        System.out.println("Exclusão concluída\n");
                    break;
                 case 4:System.out.println("\nInserção antes de um determinado número");
                 System.out.println("\nInforme um número para inserir:");
                 num = ler.nextInt();

                    for (i=0;i<f;i++)
                    {
                        if (lista[i]==num)
                        {
                            System.out.println("Valor consta na lista");
                            for (int j=f-1; j>1; j--)
                                lista[j+1]=lista[j];
                            break;
                        }
                    }
                    if (i==f)
                        System.out.println("Valor não consta na lista");
                    System.out.println("Impossivel inserir");
                    break;

                 case 5:System.out.println("\nImpressão da lista");
                        for (i=0;i<f;i++)
                             System.out.print(lista[i]+" ");
                        System.out.println("\nFinal da Lista\n\n");

            }
        } while (op!=0);

    }

}