题目描述
大聪明发现大家取下的金币中,有些金币上面印了数字,
他整理了一下发现共有n枚金币上面印了数字,大聪明想知道这些数字中的最大值是多少?(注意此题要用本节课学习的二分算法实现)
输入
共两行。
第一行,一个整数n(1 <= n <= 100),表示共有n枚金币上面有数字。 第二行n个整数,两两空格隔开,代表这n枚金币上的数字(所有数字不超过1000)。
输出
一个整数,表示这个n个数字中的最大值。
样例输入
5
2 1 3 5 4
样例输出
5