CF45I TCMCF+++

题目描述

Vasya 对 TCMCF+++ 规则下的编程竞赛产生了兴趣。在比赛中,共有 $n$ 道题目,每道题目都有一个分值 —— 某个整型分数(可能为负数,甚至为零)。根据 TCMCF+++ 规则,只有被通过的题目才能获得分数,并且选手的总分数等于他(她)完成的所有题目的分值的乘积。如果某人没有解出任何题目,他(她)就不会出现在最终排名中,也不视为参与者。Vasya 意识到,为了获得最高分数,并不是把所有题目都做完最好。不幸的是,他是在比赛结束后才明白这一点的。现在他请求你的帮助:请你帮他找出应该做哪些题目,才能获得尽可能多的分数。

输入格式

第一行包含一个整数 $n$($1 \leq n \leq 100$),表示提交的题目数量。 第二行包含 $n$ 个以空格分隔的整数 $c_i$($-100 \leq c_i \leq 100$),表示第 $i$ 道题目的分值。题目的分值可能会重复。

输出格式

请输出应该完成的题目的分值,使得能够获得最大的得分。请用空格分隔各分值。记住,必须至少完成一道题目。如果存在多组解,输出任意一种都可以。

说明/提示

由 ChatGPT 5 翻译