#include <stdio.h>
int main(void) {
int N,x,a;
int y,max=0;
int tab[N];
int tablica[1000000];
int tabk[N];
for(int i = 1; i<N+1; i++)
{
tablica[i]=x;
tab[i]=tab[i-1]+tablica[i];
}
for (int i = 1; i<N+1; i++)
{
for(int i = 1; i<N+1; i++)
{
if(tab[i]>(tab[N]-tab[i]) && y<tab[N]-tab[i])
{
y=(tab[N]-tab[i]);
}
else if(tab[i]<(tab[N]-tab[i]) && y<tab[i])
{
y=tab[i];
}
}
tabk[i]=y;
y=0;
a=tablica[1];
for(int i = 1; i<N; i++)
{
tablica[i]=tablica[i+1];
}
tablica[N]=a;
for(int i = 1; i<N+1; i++)
{
tab[i]=tab[i-1]+tablica[i];
}
}
for(int i = 1;i<N;i++)
{
if (tabk[i]>max)
{
max=tabk[i];
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CmludCBOLHgsYTsKaW50IHksbWF4PTA7CnNjYW5mKCIlZCIsICZOKTsKaW50IHRhYltOXTsKaW50IHRhYmxpY2FbMTAwMDAwMF07CmludCB0YWJrW05dOwpmb3IoaW50IGkgPSAxOyBpPE4rMTsgaSsrKQoJewoJCXNjYW5mKCIlZCIsICZ4KTsKCQl0YWJsaWNhW2ldPXg7CgkJdGFiW2ldPXRhYltpLTFdK3RhYmxpY2FbaV07Cgl9CmZvciAoaW50IGkgPSAxOyBpPE4rMTsgaSsrKQp7Cglmb3IoaW50IGkgPSAxOyBpPE4rMTsgaSsrKQoJCXsKCQkJaWYodGFiW2ldPih0YWJbTl0tdGFiW2ldKSAmJiB5PHRhYltOXS10YWJbaV0pCgkJCQkJewoJCQkJCQl5PSh0YWJbTl0tdGFiW2ldKTsKCQkJCQl9CgkJCWVsc2UgaWYodGFiW2ldPCh0YWJbTl0tdGFiW2ldKSAmJiB5PHRhYltpXSkKCQkJCXsKCQkJCQl5PXRhYltpXTsKCQkJCX0KCQl9Cgl0YWJrW2ldPXk7Cgl5PTA7CglhPXRhYmxpY2FbMV07CgkJZm9yKGludCBpID0gMTsgaTxOOyBpKyspCgkJCXsKCQkJCXRhYmxpY2FbaV09dGFibGljYVtpKzFdOwoJCQl9CgkJdGFibGljYVtOXT1hOwoJCWZvcihpbnQgaSA9IDE7IGk8TisxOyBpKyspCgkJewoJCXRhYltpXT10YWJbaS0xXSt0YWJsaWNhW2ldOwoJCX0KfQpmb3IoaW50IGkgPSAxO2k8TjtpKyspCnsKCWlmICh0YWJrW2ldPm1heCkKCQl7CgkJCW1heD10YWJrW2ldOwoJCX0KfQpwcmludGYoIiVkIixtYXgpOwoJcmV0dXJuIDA7Cn0K
MjAwCjkgMiAzIDIwMCA3IDUxIDYgMjMgNjEyIDEyMSA5IDIgMyAyMDAgNyA1MSA2IDIzIDYxMiAxMjEgOSAyIDMgMjAwIDcgNTEgNiAyMyA2MTIgMTIxIDkgMiAzIDIwMCA3IDUxIDYgMjMgNjEyIDEyMSA5IDIgMyAyMDAgNyA1MSA2IDIzIDYxMiAxMjEgOSAyIDMgMjAwIDcgNTEgNiAyMyA2MTIgMTIxIDkgMiAzIDIwMCA3IDUxIDYgMjMgNjEyIDEyMSA5IDIgMyAyMDAgNyA1MSA2IDIzIDYxMiAxMjEgOSAyIDMgMjAwIDcgNTEgNiAyMyA2MTIgMTIxIDkgMiAzIDIwMCA3IDUxIDYgMjMgNjEyIDEyMSA5IDIgMyAyMDAgNyA1MSA2IDIzIDYxMiAxMjEgOSAyIDMgMjAwIDcgNTEgNiAyMyA2MTIgMTIxIDkgMiAzIDIwMCA3IDUxIDYgMjMgNjEyIDEyMSA5IDIgMyAyMDAgNyA1MSA2IDIzIDYxMiAxMjEgOSAyIDMgMjAwIDcgNTEgNiAyMyA2MTIgMTIxIDkgMiAzIDIwMCA3IDUxIDYgMjMgNjEyIDEyMSA5IDIgMyAyMDAgNyA1MSA2IDIzIDYxMiAxMjEgOSAyIDMgMjAwIDcgNTEgNiAyMyA2MTIgMTIxIDkgMiAzIDIwMCA3IDUxIDYgMjMgNjEyIDEyMSA5IDIgMyAyMDAgNyA1MSA2IDIzIDYxMiAxMjEg
200
9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121 9 2 3 200 7 51 6 23 612 121