/*
#include<stdio.h>
int a[10001];
//quick_sort
void swap(int x, int y)
{
int t=a[x];
a[x]=a[y];
a[y]=t;
}
void qs(int start, int end)
{
int pivot=start, low=start, high=end+1;
if(start>=end) return ;
do
{
do
{
low++;
}while(a[pivot]>a[low]);
do
{
high--;
} while(a[pivot]<a[high]);
if(low<high) swap(low,high);
}while(low<high);
swap(high,pivot);
qs(start,high-1);
qs(high+1,end);
}
int main()
{
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
qs(1,n);
for(i=1;i<=n;i++)
{
printf("%d\n",a[i]);
}
}
#include<stdio.h>
int a[100001];
int b[100001];
void swap(int x, int y)
{
int t=a[x];
a[x]=a[y];
a[y]=t;
}
void qs(int start, int end)
{
int pivot=start, low=start, high=end+1;
if(start>=end) return ;
do
{
do
{
low++;
}while(a[pivot]>a[low]);
do
{
high--;
} while(a[pivot]<a[high]);
if(low<high) swap(low,high);
}while(low<high);
swap(high,pivot);
qs(start,high-1);
qs(high+1,end);
}
int bs(int s,int e,int k)
{
int mid=(s+e)/2;
if(s>e) return -1;
if(a[mid]==k) return mid;
else if(a[mid]<k) bs(mid+1,e,k);
else bs(s,mid-1,k);
}
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
b[i]=a[i];
}
qs(1,n);
for(i=1;i<=n;i++)
{
printf("%d ",bs(1,n,b[i])-1);
}
return 0;
}
*/
/*
#include<stdio.h>
void f(int* pa)
{
*pa=100;
}
int main()
{
int a;
int* pa;
scanf("%d",&a);
printf("%d\n",a);
// pa=&a;
f(&a);
printf("%d\n",a);
// printf("%d\n",pa);
// printf("%d\n",*pa);
// f(a,b);
//printf("%d %d",a,b);
return 0;
}
*/
/*
#include <stdio.h>
void myswap(int* pa,int* pb)
{
int t;
if(*pa>*pb)
{
t=*pa;
*pa=*pb;
*pb=t;
}
}
main()
{
int a, b;
scanf("%d%d", &a, &b);
myswap(&a, &b);
printf("%d %d", a, b);
}
#include<stdio.h>
double f(double n)
{
if(n<0)
{
n=-n;
}
return n;
}
int main()
{
double n;
scanf("%lf", &n);
printf("%.10g", f(n));
return 0;
}
#include<stdio.h>
char* mysubstr(char* str, int start, int count)
{
*(str+start+count)=NULL;
return str+start;
}
int main()
{
char str[101]={};
int a,b;
scanf("%s %d %d",str,&a,&b);
printf("%s",mysubstr(str,a,b));
return 0;
}
*/