#include<iostream>
#include<ctime>
#include<cstdlib>
using namespace std;
 void mas(int a, int A[]) {
 	srand(time(0));
 	for(int i=0; i<a; i++){
 		A[i]=1+rand()%100;
	 }
 }
 void B( int A[], int b) {
	int c, j;
	for(int i=1; i<b; i++){
		c=A[i];
		j=i-1;
		while(j>=0 && c<A[j]) {
			A[j+1]=A[j];
			j--;
		}
	A[j+1]=c;
	}
 }
int C(int mass[], int size,int x){
	int left,right,i;
	left=0;
	right= size-1;
	while (left<=right){
		i=(left+right)/2;
		if (x<mass[i]){
			right=i-1;
		}
		else if (x>mass[i]){
			left=i+1;
		}
		else {
			return i;
		}
	}
	return -1;
}
int main(){
	int a, d, e;
	cout << "Cêîëüêî áóäåò â ìàññèâå ýëåìåíòîâ? ";
	cin >> a;
	int A[a];
	mas(a, A);
	B(A , a);
	cout << "Ñãåíåðèðîâàííûå ÷èñëà ";
	for(int i=0;i < a; i++)	cout << A[i] << " ";
	cout << endl;
	cout << "Ââåäèòå ÷èñëî ";
	cin >> d;
	e=C(a, A, d);
	if( e != -1) cout << "×èñëî " << d  << " Íîìåð ýòîãî ÷èñëà "<< e;
	else cout << "Òàêîãî ÷èñëà çäåñü íåò";
}