גדר Farmer John ארוכה מעמודים וקורות. $N$ ($1 \le N \le 3000$) עמודים עם מספרי $-1000$ עד $+1000$, יכולים לחזור. מעלות גרה המציאו משחק: ״סכום גדר מיטבי״ זוכה בגלידה לקינוח.

מצאו רצף עמודים ארוך ביותר בין אלו עם ערך מוחלט מינימלי לסכום. עזרו בסכום המנצח.

קלט

• שורה 1: שלם $N$.

• שורות $2..N+1$: תוויות, שורה 2 עמוד 1 וכן הלאה.

פלט

שורה אחת, שלושה מספרים:

• מספר העמוד הראשון שסוכם,

• מספר העמוד האחרון שסוכם,

• ערך מוחלט לסכום. שוויון בסכום המיטבי ובאורך המרבי: התחלה הקטנה ביותר.

דוגמאות

קלט 1

6
5
10
-5
-6
2
4

פלט 1

4 6 0

מחבר: Dominic Battre, 2001