题目描述

609的每一张桌子正好是一个环形，现在假设将这些桌子放大，也就是说可以坐更多的人。现在假设每张桌子坐了n个人，每一个人都有一个幸运数字xi（规定第一个人在环形起点，不需要管它具体在哪，反正在环上就好了）。那么问题来了，hwf现在想要从某个同学开始按顺时针喊出来一些同学，使得他们的数字之和最大，问最大的和为多少，起始点和终止点是多少。如果有多种情况输出任意一种即可。位置信息如下图：

输入描述

第一行，有一个数n，代表有n个同学。

第二行，n个数，代表从环形的起点起第i个同学的幸运数字为xi。

输出描述

仅一行，三个数：最大和、起始同学、终止同学。

样例输入

5
2 -3 4 -5 5

样例输出

8 5 3

数据范围

$ 0 < n <= 1e5 $

$ 1e-9 <= |x_i| <= 1e9 $

无其他限制

题目来源

Hanwei_