Write a program that gets a list of integers from input, a search value and then calls a Binary search method to determine if the search value is in the list. The first integer indicates how many numbers are in the list.

Ex: If the input is:

$51043912239//$the last value is the search value

the output is:

$39$ is in the list

For coding simplicity, follow every output value by a space, including the last one.

Your program must define and call the following function. When the BinarySearch function is complete, the vector passed in as the parameter should be sorted.

int BinarySearch$($vector& myVec, int searchValue$)$