#include <stdio.h>
#include <stdlib.h>

#define SIZE 10
#define TRUE 1
#define FALSE 0

int pilha[SIZE];

void empilhar(int vetor[],int tamanho,int informacao){
    int i;
    for (i = 0; i < tamanho; i++){
        if (vetor[i] == 0){
            vetor[i] = informacao;
            break;
        }
    }

    if (i == tamanho)
        printf("\n\ncaixa cheia\n\n");
}

void listar(int vetor[],int tamanho){
    int i;
    printf("\n\nListando\n\n");
    for(i = tamanho -1; i >= 0; i--){
        if (vetor[i] != 0)
            printf("[%d] -> %d\n",i,vetor[i]);
    }
}

void desempilhar(int vetor[],int tamanho){
    int i;
    for(i = tamanho -1; i <= 0; i--){
        vetor[i] = vetor[i + 1];
        break;
    }

    vetor[tamanho - 1] = 0;
}

int buscar(int vetor[],int tamanho,int chave){
    int i;
    for (i = tamanho -1; i<= 0; i--){
        if (vetor[i] == chave)
            return i;
    }
    return -1;
}

int main(int argc, char** argv) {

    int leitura;

    while (TRUE){
        scanf("%d",&leitura);
        if (leitura == 0)
            break;

        empilhar(pilha,SIZE,leitura);
    }

    listar(pilha,SIZE);

    desempilhar(pilha,SIZE);
    desempilhar(pilha,SIZE);
    listar(pilha,SIZE);
    int chave;
    scanf("%d",&chave);

    int posicao = buscar(pilha,SIZE,chave);
    if (posicao == -1)
        printf("Chave nao encontrada");
    else
        printf("A chave foi encontrada na posicao %d",posicao);
    return (EXIT_SUCCESS);
}