#include <cstdlib>
#include <ctime>
#include <iostream>
#include <vector>
#include <algorithm> 
using namespace std;

void main(){
	vector<int> v;
	srand(time(0));
	for(int i = 0; i < 10; i++)
	   v.push_back(rand()%10);
	sort(v.begin(), v.end());
	vector<int>::iterator it;
	for(it = v.begin(); it != v.end(); it++)
		cout << *it << endl;
	bool go = true;
	int num;
	while(go){
		cout << "Enter a number (- to stop)" << endl;
		cin >> num;
		if(num < 0)break;
		cout << "Found is " << binary_search(v.begin(),v.end(),num) << endl;
	}

}