“WeRRich” 公司的财务分析师们正在撰写一份年度报告。他们拥有 $n$ 个按时间戳顺序排列的公司股票波动数据点。分析师们需要计算出最富有的时期，即一个具有最大波动总和的连续非空时间区间。

不幸的是，公司高层对年度报告的结果并不满意，因此分析师们决定通过交换时间序列中的两个波动值来调整报告。这看起来像是一场完美的犯罪，但金融家们无法开发出足够高效的算法来执行这一计划。现在他们不得不寻求软件工程师的帮助。因此，他们需要确定要交换的波动值的下标，以及通过交换可能获得的最大波动总和。

输入格式

第一行包含一个正整数 $n$，表示一个财政年度内的股票波动次数。 第二行包含恰好 $n$ 个整数 $a_i$，表示按时间顺序给出的波动值。

$$2 \le n \le 10^5$$ $$|a_i| \le 10^9$$

输出格式

第一行应输出最富有时期内的最大波动总和。 第二行应包含两个不同的数字，即交换的波动值的下标。如果存在多个解，输出其中任意一个即可。

样例

输入格式 1

5
1 -2 -3 4 -5

输出格式 1

5
4 2