/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
//#include <stdio.h>
//int main()
//{
// int i, j, n, sum=0;
//
// scanf("%d", &n);
//
// for(i=1; i<=n; i++)
// {
// for(j=1; j<=i; j++)
// {
// sum += j;
// }
// // printf("\n");
// }
// printf("%d", sum);
//}
/*
#include<stdio.h>
int main() {
int n, i, k, s=0;
scanf("%d", &n);
for(i=0;i<n+1; i++) {
s += i;
}
printf("%d", s);
}
*/
/*
#include<stdio.h>
int main() {
int arr[100];
int i, n, k;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &arr[i]);
}
for(i=n-1; i>=0; i--) {
printf("%d", arr[i]);
}
}
*/
/*
#include<stdio.h>
int main() {
int arr[100];
int i, n, k;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &arr[i]);
}
for(i=0; i<n; i++) {
printf("%d", arr[i]);
printf("\n");
}
for(i=0; i<n; i++) {
printf("%d", arr[i]);
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main() {
int arr[100];
int i, n, k;
scanf("%d", &arr[i]);
scanf("%d", &k);
for(i=0; i<k; i++) {
}
printf("%d", arr[k]);
}
*/
/*
#include<stdio.h>
int main()
{
int arr[100];
int i, n, k,j;
scanf("%d", &k);
for(i=0; i<k-1; i++)
{
scanf("%d", &arr[i]);
}
for(i=1; i<=k; i++){
for(j=0; j<k-1; j++){
if(i ==arr[j]){
arr[j]=0;
break;
}
else{
if(j==k-2){
printf("%d", i);
break;
}
}
}
}
}
*/
/*
#include<stdio.h>
int main()
{
int arr[24]={0};
int i, n, k;
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &k);
arr[k]++;
}
for(i=1; i<24; i++) {
printf("%d ",arr[i]);
}
}
*/