time.

Since Ram wanted to solve this puzzle with binary search and he decided to write binary search himself. But he cannot remember the logic of binary

search. Help Ram to write the program.

Note:

Create the main $0$ inside the class 'BinarySearch'

Function signature : public static int binarySearch$($int$[]$ ar$,$int size, int key$)$

Input and Output Format:

Refer sample input and output for formatting specifications.

Sample Input and Output $1$:

Enter the number of Teams:

$5$

Enter the score:

$12$

$16$

$23$

$45$

$67$

Enter the score to be searched:

$23$

$23$ is the score of Team $3$

Sample Input and Output $2$:

Enter the number of Teams:

$4$