CF140D New Year Contest

当 Gerald 摆好餐桌，Alexander 发送贺卡，Sergey 和他的双胞胎们创造出一支克隆雪人军队时，Gennady 正在编写新年竞赛题目。 新年竞赛于 12 月 31 日 18:00（晚上 6 点）开始，1 月 1 日 6:00（早上 6 点）结束。竞赛共有 $n$ 道题目。每道已解决题目的罚时为该题提交时刻距离新年零点的分钟数。例如，在 21:00（晚上 9 点）提交的题目罚时为 180 分钟，3:00（凌晨 3 点）提交的题目罚时也为 180 分钟。总罚时为所有已解决题目的罚时之和。允许在比赛结束的 6:00（早上 6 点）整点提交题目。 Gennady 在 18:00（晚上 6 点）准时打开题目，并在比赛前 10 分钟内估算了它们的难度。他认为，第 $i$ 道题需要 $a_i$ 分钟来编写解答。Gennady 可以在完成某题的编写后，随时提交该题的解答。期间他可能会中断当前题目的编写，去提交其他题目的解答。提交解答所需时间可以忽略不计，即视为零。Gennady 可以同时提交多道题的解答。此外，他可以随时从编写一道题切换到另一道题，之后再从中断处继续原题的编写。因此，每道题的总编写时间始终为 $a_i$ 分钟。当然，Gennady 不会提交错误解答，他的解答总是一次通过。他可以从 18:10（晚上 6 点 10 分）开始编写解答。 请帮助 Gennady 在能解决最多题目的策略中，选择总罚时最小的那一种，并输出他能解决的题目数和对应的总罚时。

第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示题目数量。第二行包含 $n$ 个用空格分隔的整数 $a_i$（$1 \leq a_i \leq 720$），每个数表示 Gennady 编写第 $i$ 道题解答所需的时间（单位：分钟）。

输出两个整数，分别表示 Gennady 能解决的题目数和在最优策略下的总罚时。

在样例中，Gennady 的一种最优策略如下：18:10（晚上 6 点 10 分）开始编写第一题，30 分钟后（18:40，晚上 6 点 40 分）完成。18:40 开始编写第二题，距离新年还有 320 分钟，因此 Gennady 无法在新年之前完成第二题的编写。0:00（凌晨 0 点）时，他暂停第二题的编写，提交第一题，然后立即返回继续编写第二题。0:10（凌晨 0 点 10 分）完成第二题，提交并获得 10 分钟罚时。注意，比赛总时长为 720 分钟，Gennady 已经花了 10 分钟阅读题目，因此在比赛期间无法完成第三题。是的，确实会有这样的题目。 按照上述规则举办的比赛每年都会在 http://b23.ru/3wvc 举行。 由 ChatGPT 4.1 翻译