题目内容

有 $n$ 份文档依次进入处理通道。第 $i$ 份文档的处理时长为 $t_i$。一份文档的完成耗时，等于它前面所有文档的处理时长之和，再加上它自己的处理时长。所有文档的完成耗时之和即为通道的总耗时。

你恰好可以交换两个位置上的文档一次。请给出一组交换，使得总耗时尽可能小。若任何交换都不能降低总耗时，则报告无法改进。

文档份数不超过 2000。各文档的处理时长为不超过 10^9 的非负整数。

输入描述

第一行包含一个整数 $n$（$1 \le n \le 2000$），表示文档份数。 第二行包含 $n$ 个非负整数 $t_1, t_2, \ldots, t_n$（$0 \le t_i \le 10^9$），依次表示当前队列中每份文档的处理时长。