1985: Dota系列——挑选选手

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:10 通过:6

题目描述

DotA是Defense of the Ancients的简称,可以译作守护古树、守护遗迹、远古遗迹守卫, 是指基于魔兽争霸3:冰封王座(由暴雪公司出品)的多人即时对战、自定义地图,可支持10个人同时连线游戏。Dota以对立的两个小队展开对战,通常是5v5,游戏目的是守护自己的远古遗迹(近卫方的世界之树、天灾方的冰封王座),同时摧毁对方的远古遗迹。DotA是目前唯一被暴雪公司官方认可的魔兽争霸的RPG地图。Allstars系列现更新作者为美国人IceFrog(化名)。 
    最近,下沙各个高校准备联合举办一个Dota联赛,浙财当然需要选出最强的5个选手去参加这次比赛。有很多同学报名了学校的选拔,浙财的选拔委员会给每个同学的能力进行了打分,现在要做的就是从所有同学里面选出5位选手,参加比赛。

输入格式

输入包含多组数据,每组数据先输入一个n,表示有n个同学报名参加了选拔(5<=n<=10^7),下一行含有n个正整数,表示组委会给每个同学能力的评分,输入到文件尾

输出格式

输出分数最高的5位选手的总分,保证在int型范围内,每个样例占一行

输入样例 复制

7
1 2 3 4 5 6 7
10
10 9 8 7 6 5 4 3 2 1

输出样例 复制

25
40