//#include <stdio.h>
//
//int n, k, d[1010];
//
//int upper_bound(int k)
//{
// int i, j, t;
// for(i=1; i<=n; i++)
// {
// if(k< d[i])
// {
// return i;
// }
//
// else if(d[n]<=k)
// {
// return n+1;
// }
// }
//}
//int main()
//{
// scanf("%d", &n);
//
// for(int i=1; i<=n; i++)
// scanf("%d", &d[i]);
//
// scanf("%d", &k);
//
// printf("%d\n", upper_bound(k));
//}
//#include <stdio.h>
//
//double x;
//
//double f(double x)
//{
// return x - (int)x ;
//}
//
//int main()
//{
// scanf("%lf", &x);
// printf("%.14lf\n", f(x));
//}
//
/*
#include <stdio.h>
long long int n;
int arr[10000];
long long int f(long long int n)
{
int i, d, k;
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
}
*/
#include<stdio.h>
int main()
{
int i, d, n, k;
for(i=0; i<)
}