题目描述
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 $
无其他限制
