#include <stdio.h>
#include <stdlib.h>
#define MAX_N 42000

// porovnávací funkce pro quicksort (pointer black magic)
int compare(const void *x, const void *y) { return *(int*)x-*(int*)y; }

int main(void){

	int N;					// počet dnů
	int vrcholy[MAX_N];		// nadmořské výšky tábořišť
	int max = 0;			// nejvyšší tábořiště
	int zac = 0;			// začátek posledního úseku stejných čísel
	int nej_mist;			// místo, kde spal nejčastěji
	int nej_kolik = 0;		// a kolikrát tam spal

	// vstup
	vrcholy[0] = 0;			// začal u moře
	scanf("%d",&N);
	for (int i=1; i<N; i++){
		scanf("%d",&vrcholy[i]);
	// rovnou zjístim přesnou nadmořskou výšku přičtením včerejší výšky
		vrcholy[i] += vrcholy[i-1];
		if (vrcholy[i] > max)
			max = vrcholy[i];
	}

	// třídění quicksortem
	qsort(vrcholy, N, sizeof(int), compare);

	// najdu nejdelší úsek stejných čísel
	for (int i=0; i<N;i++){
		if (vrcholy[i] != vrcholy[zac])	  // v posloupnostech se změnilo číslo
			if (i-zac > nej_kolik){		  // pokud je tento úsek delší
				nej_mist = vrcholy[zac];
				nej_kolik = i-zac;
				zac = i;
			}
	}

	// výstup
	printf("Nejvýše spal v: %d.\n",max);
	printf("Nejčastěji spal v: %d.\n",nej_mist);

	return 0;
}