Problema com vetor!!!

Question

//Estou aprendendo C# tenho este problema, não consigo resolver.
//Quando gero um numero ele é salvo negativo no vetor




using System;
class cs22{

static void Main(){

int[] vetor1= new int[5];

//Random e Next sorteia 5 numeros


Random random= new Random();
    for(int i=0;i<vetor1.Length;i++){
        vetor1[i]=random.Next(0,100);
        }
Console.WriteLine("Elementos do vetor1");
    foreach (int n in vetor1){
        Console.WriteLine(n);
        }

//Binary search  procurar no vetor o numero gerado

int procurar;
Console.WriteLine("Binary search");
   Console.WriteLine("Digite o valor");

  procurar=int.Parse(Console.ReadLine());

     int pos=Array.BinarySearch(vetor1,procurar);

Console.Clear();

if(pos<0){Console.WriteLine("Não encontrado -erro");}else{
Console.WriteLine("Valor: {0} está na posição: {1}",procurar,pos);
}


}

}