Uma busca linear verifica os elementos um por um. Quando a função precisa dizer onde um valor está, ela retorna o índice e, para "não encontrado", um valor que não pode ser um índice, normalmente -1. Retornar 0 para "não encontrado" seria um erro, porque 0 é um índice válido.
Se a tarefa pede a primeira correspondência, retorne assim que a encontrar. Se pede a última, continue percorrendo e guarde a mais recente. Os empates importam em dados de trading: duas ordens ao mesmo preço são ordenadas pela chegada, então "a primeira" costuma ser a regra.
Um array vazio (n é 0) não tem correspondências, e o código que lê a[0] sem verificar n lê uma memória que não existe.
Retorna o primeiro índice que corresponde, ou -1 depois do laço.