试题名称：巧夺⼤奖
时间限制： 1.0 s
内存限制： 128.0 MB
问题描述
⼩明参加了⼀个巧夺⼤奖的游戏节⽬ 。主持⼈宣布了游戏规则：
1 、游戏分为个时间段 ，参加者每个时间段可以选择⼀个⼩游戏。
2 、游戏中共有个⼩游戏可供选择。
3 、每个⼩游戏有规定的时限和奖励 。对于第 个⼩游戏 ，参加者必须在第个时间段结束前完成才能得到奖励 。
⼩明发现 ，这些⼩游戏都很简单 ，不管选择哪个⼩游戏 ，他都能在⼀个时间段内完成 。关键问题在于 ，如何安排每 个时间段分别选择哪个⼩游戏 ，才能使得总奖励最⾼？
 输入描述

输⼊第⼀⾏ ，包含⼀个正整数 。既是游戏时间段的个数 ，也是⼩游戏的个数 。约定1≤n≤500
输⼊第⼆⾏ ，包含n个正整数 。第 个正整数为  ， 即第 个⼩游戏的完成期限  查看答案