二分查找比X大的最小数

请在一个没有排序的数组中(不存在相同元素),采用二分查找,找出比x值大的最小数。
输入
第一行,一个整数n,代表数组元素个数(n <= 106) 第二行,n个数,代表数组的n个元素(1<=数组元素值<=108)
第三行,一个整数x,代表要查找的数比x要大(0<=x<=108)
输出
数组中比X大的最小数;如果没有比X大的数,也就是说X已经是最大数的话,就输出-1。
样例输入
10
1 3 5 7 9 11 13 15 17 19
7
样例输出
9

没排序咋二分