有一个切题狂魔四小正...他非常喜欢刷题,因为每AC一道题他都能提升一定的战斗力。但是现在,四小正的课程都安排的满满的,所以他每天都只能挑一些题目去做......
四小正现在每天能够AC两道题,由于AC不同题目得到的战斗力不同,所以四小正想要找到能让他提升最大战斗力的两道题目去AC,但是因为题目数量比较多,所以四小正决定让你帮他找到这两道题目,告诉他他最多能提升多少战斗力。
第一行一个n(2<=n<=1000),表示有n道题目,然后接下来一行是n个数字(a1,a2...an),,每个数字代表AC该题能得到的战斗力,输入直到文件尾。
每行一个数字,代表四小正在AC这n道题目中挑选的2道能提升最大战斗力的题目后得到的战斗力数值。
输入最大战斗力
5
1 2 3 4 5
6
7 2 3 4 9 2
9
16