杰拉尔德摆好桌子,亚历山大寄贺卡,谢尔盖和他的双胞胎创造了一支克隆雪人大军,根纳迪编写了一场新年竞赛。
新年竞赛于 12 月 31 日 18:00(下午 6 点)开始,于 1 月 1 日 6:00(上午 6 点)结束。竞赛有 n 个问题。每个解决问题的惩罚时间设置为从提交解决方案的那一刻到新年的距离(以分钟为单位)。例如,在 21:00(下午 9 点)提交的问题以及在 3:00(凌晨 3 点)提交的问题将获得 180 的罚分。总惩罚时间计算为所有已解决问题的惩罚时间之和。可以在比赛结束时即 6:00(上午 6 点)准确提交问题。
Gennady 在 18:00(下午 6 点)准确地打开了问题,并设法在比赛的前 10 分钟内估计了问题的复杂性。他认为为第 i 个问题编写一个解决方案将花费 ai 分钟。根纳迪在完成编写后可以随时提交解决方案进行评估。也许他将不得不从编写一些解决方案中分心,以发送其他问题的解决方案进行评估。发送解所需的时间可以忽略不计,即该时间可以被认为等于零。 Gennady 可以同时提交多个解决方案。此外,他可以随时从写一个问题转到另一个问题,然后从他离开的同一位置返回到第一个问题。因此,第 i 个问题的总解决方案编写时间始终等于 ai 分钟。当然,根纳迪并没有犯错误的尝试,他的解决方案总是正确的,并且从第一次尝试就被接受。他可以从 18:10(下午 6 点 10 分)开始编写解决方案。
帮助根纳迪从能够帮助他解决尽可能多的问题的策略中进行选择,同时使他的总受罚时间最小。
输入
第一行包含一个整数 n (1 ≤ n ≤ 100) — 问题的数量。下一行包含 n 个空格分隔的整数 ai (1 ≤ ai ≤ 720) — 每个数字表示根纳迪将花费多少时间(以分钟为单位)编写问题的解决方案。
输出
打印两个整数——根纳迪将解决的问题数以及考虑到他选择最优策略的总惩罚时间。
示例
输入 #1
3 30 330 720
输出 #1
2 10
注意
在样本中,Gennady 可能的最优策略之一如下。 18:10(下午 6:10),他开始写第一个问题,并在 30 分钟内(18:40 或下午 6.40)解决它。 18:40(下午 6 点 40 分)他开始写第二个问题。距离新年还有320分钟,所以根纳迪没有时间在新年之前写完第二个问题。 0:00(凌晨 12 点),他从第二个问题上转移了注意力,提交了第一个问题,然后立即返回编写第二个问题。 0:10(凌晨 0.10),他完成了第二个问题的解答并提交,并获得 10 分钟的惩罚时间。请注意,由于比赛总时长为 720 分钟,而根纳迪已经花了 10 分钟阅读问题,因此他在比赛期间将没有时间解决第三个问题。是的,这样的问题确实存在。
按照给定规则的比赛每年在网站 http://b23.ru/3wvc 上举行