using System;
 
public class Array {
  public static void Main() {
 
    int[] arreglo = { 4, 6, 3, 10, 15, 23, 56, 78, 9, 54 };
    int numero, posicion;
    bool existe;
 
    do {
 
      Console.WriteLine( "Digite un numero a buscar dentro del arreglo: " );
      numero = Convert.ToInt32( Console.ReadLine() );
      existe = false;
 
      for ( posicion = 0; posicion < arreglo.Length; posicion++ ) {
        if ( arreglo[posicion] == numero ) {
          existe = true;
          break;
        }
      }
 
      if ( existe ) {
        Console.WriteLine( "El elemento se encuentra en la posicion {0}", posicion );
      } else {
        Console.WriteLine( "El elemento no existe" );
      }
 
      Console.WriteLine( "Desea buscar otro numero s/n: " );
    } while ( Console.ReadLine() == "s" );
  }
}

C:\Users\EdSon\Desktop>csc /nologo array.cs && array.exe
Digite un número a buscar dentro del arreglo:
14
El elemento no existe
Desea buscar otro número s/n:
s
Digite un número a buscar dentro del arreglo:
10
El elemento se encuentra en la posición 3
Desea buscar otro número s/n:
s
Digite un número a buscar dentro del arreglo:
158
El elemento no existe
Desea buscar otro número s/n:
s
Digite un número a buscar dentro del arreglo:
4
El elemento se encuentra en la posición 0
Desea buscar otro número s/n:
n

C:\Users\EdSon\Desktop>