/*
#include <stdio.h>
int main()
{
int i,n,sum=0,a,cnt=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(a==1)
{
cnt++;
sum+=cnt;
}
else if(a==0)
{
cnt=0;
}
}
printf("%d",sum);
}
#include <stdio.h>
int main()
{
int arr[100001];
int i,n,k,a,max,j,sum=0;
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++)
{
scanf("%d",&arr[i]);
}
for(j=1;j<=k;j++)
{
sum+=arr[j];
}
max=sum;
for(i=1;i<=n-k;i++)
{
sum=sum-arr[i]+arr[i+k];
if(max<sum) max=sum; // 합 중 최댓값 구하기
}
printf("%d",max);
}
*/
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
if()
}