题目描述

给定 $K$ 个整数的序列 ${ N_1, N_2, ..., N_K }$，其任意连续子序列可表示为 ${ N_i, N_{i+1}, ..., N_j }$，其中 $1 \leq i \leq j \leq K$。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列 ${ -2, 11, -4, 13, -5, -2 }$，其最大连续子序列为 ${ 11, -4, 13 }$，最大和为 $20$。现在增加一个要求，即还需要输出该子序列的第一个和最后一个元素。

输入格式

测试输入包含若干测试用例，每个测试用例占 $2$ 行，第一行给出正整数 $K( K< 10000 )$，第二行给出 $K$ 个整数，中间用空格分隔。当 $K$ 为 $0$ 时，输入结束，该用例不被处理。