///////////////#include<stdio.h>
//////////////////int main()
//////////////////{
///////////////
////////////////// int k,i,j,c=0;
//////////////////
/////////////// int r,g,b;
////////////////// scanf("%d%d%d",&r,&g,&b);
///////////////
////////////////// for(i=0; i<r; i++)
////////////////// for(j=0; j<g; j++)
/////////////// for(k=0; k<b; k++)
////////////////// {
///////////// printf("%d %d %d\n",i,j,k);
////////////////// c++;
////////////// }
////////////////// printf("%d",c);
//////////////////return 0;
//////////////////}
////////////////#include<stdio.h>
////////////////int main()
////////////////{
////////////////
//////////////// int arr[24] = {0},n,i,t;
////////////////
//////////////// scanf("%d",&n);
////////////////
//////////////// for(i=1; i<=n; i++)
//////////////// {
//////////////// scanf("%d",&t);
//////////////// arr[t]=arr[t]+1;
//////////////// }
//////////////// for(i=1; i<=23; i++)
//////////////// {
//////////////// printf("%d ",arr[i]);
//////////////// }
////////////////
//////////////// return 0;
////////////////}
//////////////#include<stdio.h>
//////////////int main()
//////////////{
//////////////
////////////// int arr[10000] = {0},n,i;
//////////////
////////////// scanf("%d",&n);
//////////////
////////////// for(i=1; i<=n; i++)
////////////// {
////////////// scanf("%d",&arr[i]);
////////////// }
//////////////
//////////////
////////////// for(i=n; i>=1; i--)
////////////// {
////////////// printf("%d ",arr[i]);
////////////// }
//////////////return 0;
//////////////}
////////////#include<stdio.h>
////////////int main()
////////////{
////////////
//////////// int arr[10000] = {0}, n, i,min=29;
////////////
//////////// scanf("%d",&n);
////////////
//////////// for(i=1; i<=n; i++)
//////////// {
//////////// scanf("%d",&arr[i]);
//////////// }
//////////// for(i=1; i<=n; i++)
//////////// {
//////////// if(min>=arr[i])
//////////// min=arr[i];
//////////// }
//////////// printf("%d",min);
//////////// return 0;
////////////}
//////////
//////////
//////////#include<stdio.h>
//////////int main()
//////////{
//////////
////////// int n,i,j;
//////////
////////// scanf("%d",&n);
//////////
////////// for(i=0; i<(n+1)/2; i++)
////////// {
////////// for(j=0; j<n; j++)
////////// {
////////// if(i+j<(n-1)/2)
////////// {
////////// printf(" ");
////////// }
////////// else if(i+j>=(n-1)/2 && j<=i+(n-1)/2)
////////// {
////////// printf("*");
////////// }
////////// }
////////// printf("\n");
////////// }
//////////return 0;
//////////}
//////////
////////
////////
////////
////////#include<stdio.h>
////////
////////int main()
////////{
////////
//////// int n,i,j,sum=0;
////////
//////// scanf("%d",&n);
////////
//////// for(i=1; i<=n; i++)
//////// {
//////// for(j=1; j<=i; j++)
//////// {
//////// sum += j;
////////
//////// }
////////
////////
//////// }
//////// printf("%d",sum);
////////
////////
//////// return 0;
////////}
//////
//////
//////#include<stdio.h>
//////
//////int main()
//////{
//////
////// int n,i,j;
//////
////// scanf("%d",&n);
//////
////// for(i=1; i<7; i++)
////// {
////// for(j=1; j<7; j++)
////// {
////// if(i+j==n)
////// {
////// printf("%d %d",i,j);
////// printf("\n");
////// }
////// }
//////
////// }
//////
////// return 0;
//////}
////
////
////#include<stdio.h>
////int main()
////{
////
//// int arr[10] = {0},i,k;
////
//// for(i=0; i<10; i++)
//// {
//// scanf("%d\n",&arr[i]);
//// }
//// scanf("%d",&k);
////
//// printf("%d",arr[k-1]);
//// return 0;
////
////}
////
////
//
//
//#include<stdio.h>
//
//int main()
//{
//
// int arr[50] = {0},n,i,k,sum=0;
//
// scanf("%d\n",&n);
// for(i=0; i<n-1; i++)
// {
// scanf("%d\n",&arr[i]);
//
// sum += arr[i];
// }
// k=n*(n+1)/2-sum;
// printf("%d",k);
//
// return 0;
//}