Problem
与えられた N 個の整数。その中から 3 つの数を選択する必要があり、その積が最大になります。
入力:
最初の入力は数値 N - シーケンス内の数値の数 (\(3<=N<=100\)).
次はシーケンス自体です: N 個の整数、モジュロは 1000 を超えません。
出力:
必要な 3 つの数字を任意の順序で出力してください。
最大の積を与える数の明確なトリプルが複数ある場合は、それらのいずれかを出力してください。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
9
3 5 1 7 9 0 9 -3 10
|
9 10 9 |
| 2 |
3
-5 -300 -12
|
-5 -300 -12 |