/*
#include <stdio.h>
int main()
{
int arr[1001][3]= {};
int i,j,a,n,min;
scanf("%d",&n);
for (i=1; i<=n; i++)
{
for(j=0; j<3; j++)
{
scanf("%d",&arr[i][j]);
}
}
for(i=n-1; i>=1; i--)
{
for(j=0; j<3; j++)
{
if(j==0)
{
arr[i][j]+=arr[i+1][1] < arr[i+1][2] ? arr[i+1][1]:arr[i+1][2];
}
else if(j==1)
{
arr[i][j]+=arr[i+1][0] < arr[i+1][2] ? arr[i+1][0] : arr[i+1][2];
}
else
{
arr[i][j]+=arr[i+1][0] < arr[i+1][1] ? arr[i+1][0]:arr[i+1][1];
}
}
}
min=arr[1][0]<arr[1][1]?arr[1][0]:arr[1][1];
min=min<arr[1][2]?min:arr[1][2];
printf("%d",min);
}*/
/*
#include <stdio.h>
int main()
{
int a,n,i,j,sum=0;
int arr[100001]={};
int memo[100001]={};
scanf("%d",&n);
for (i=0; i<n; i++)
{
scanf("%d",&arr[i]);
if(i==0) memo[0]=arr[0];
else memo[i]= memo[i-1]+arr[i]>arr[i]? memo[i-1]+arr[i]:arr[i];
}
sum=memo[0];
for (i=0; i<n; i++)
{
if (sum < memo[i]) sum=memo[i];
}
printf("%d",sum);
return 0;
}*/
/*
#include <stdio.h>
int main()
{
int n,i;
double a;
double arr[10001]={};
double memo[10001]={};
scanf("%d",&n);
for (i=0; i<n; i++)
{
scanf("%lf",&arr[i]);
if (i==0) memo[0]=arr[0];
else memo[i]= memo[i-1]>1?memo[i-1]*arr[i]:arr[i];
}
a=arr[i];
for (i=0; i<n; i++)
{
if (a<memo[i]) a=memo[i];
}
printf("%.3lf",a);
return 0;
}*/
#include <stdio.h>
int main()
{
int a,i,sum=0;
scanf("%d",&n);
}