题目描述

给你一个数组，请你用二分法找出数组里最大的那个数（请务必尝试二分，不用穷举或者排序后统计等常规方法，请大家讲武德）

输入格式

输入 每行一个整数n 后面跟n个正整数

输出格式

输出这n个数里最大的那个数（题目保证有答案）

9 9 5 2 7 5 2 1 2 1

9