線形探索では、要素を1つずつ確認します。値がどこにあるかを答える関数は、インデックスを返し、「見つからない」場合はインデックスになりえない値(通常は-1)を返します。「見つからない」に0を返すとバグになります。0は有効なインデックスだからです。
課題が最初の一致を求めているなら、見つけた時点ですぐにreturnしてください。最後の一致を求めているなら、処理を続けて最新の一致を覚えておきます。取引データでは同じ値の扱いが重要です。同じ価格の2つの注文は到着順に並ぶため、「最初のもの」がルールになることがよくあります。
空の配列(nが0)には一致がありません。nを確認せずにa[0]を読むコードは、存在しないメモリーを読んでしまいます。