#include <iostream>
		#include <iomanip>
		using namespace std;
		const int MAX=50;
		int dimensione ();
		int numero();
		void inserimento (int d,int v[]);
		int ricerca (int d,int n,int v[]);
		void stampa(int k,int n);
		int main()
		{
		int d,k,n,v[MAX];
		d=dimensione();
		inserimento(d,v);
		n=numero();
		k=ricerca(d,n,v);
		stampa(k,n);
		return 0;
		}
		int dimensione()
		{
		int d;
		do{

		   cout<<"inserire valori:" ;
		   cin>>d;
		    cout<<endl;
		}while(d<1 || d>MAX);
		return d;
		}
		int numero()
		{
		int n;
		cout<<"inserire valore numero ricerca";
		cin>>n;
		cout<<endl ;
		return n;
		}
		void inserimento(int d,int v[])
		{
		  for(int i=0;i<d;i++)
		  {
		   cout<<"inserire valore di N" "<<i<<:";
		   cin>>v[i];
		  }
		}
		int ricerca(int d,int n,int v[])
		{
		int k=-1,p=0,u=d-1,c;
		while(p<=u && k==-1)
		{
		  c=(p+u/2);
		  if(v[c]==n)
		  k=c;
		  else
		  {
		  if(n>c)
		  p=c+1;
		  else
		  u=c-1;
		  }
		}
		return k;
		}
		void stampa(int k,int n)
		{

		if(k==-1)
		cout<<"il valore"<<n<<"non e stato trovato";
		else
		 cout<<"il valore"<<n<< "e stato trovato nella posizione "<<k<<".";
		}