/*
#include <stdio.h>
int a[10001];
int n, i, j, temp;
int main() {
for (i=1; i<=3; i++)
scanf("%d", &a[i]);
for(i=1; i<3; i++)
{
for(j=1;j<3;j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= 3; i++)
printf("%d ", a[i]);
return 0;
}
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp;
int main() {
for (i=1; i<=7; i++)
scanf("%d", &a[i]);
for(i=1; i<7; i++)
{
for(j=1;j<7;j++)
{
if (a[j] < a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= 2; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#include<stdio.h>
int main(){
int n, i, t;
int a[24]={};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &t);
a[t]=a[t]+1;
}
for(i=1; i<=23; i++)
{
printf("%d ", a[i]);
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, t,j;
int a[100001]= {0};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &t);
a[t]++;
}
for(i=0; i<=100000; i++)
{
for(j=0; j<a[i]; j++) {
printf("%d ", i);
}
}
}
*/
/*
#include<stdio.h>
void swap(int arr[],int a,int b)
{
int temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}
int partition(int arr[],int left,int right)
{
int pivot=arr[left];
int low=left+1;
int high=right;
while(low<=high)
{
while(pivot>arr[low])
low++;
while(pivot<arr[high])
high--;
if(low<=high)
swap(arr,low,high);
}
swap(arr,left,high);
return high;
}
void quicksort(int arr[],int left, int right)
{
if(left<=right)
{
int pivot=partition(arr,left,right);
quicksort(arr,left,pivot-1);
quicksort(arr,pivot+1,right);
}
}
int main()
{
int arr[100001]= {};
int n;
scanf("%d",&n);
for(int i=0; i<n; i++)
{
scanf("%d",&arr[i]);
}
quicksort(arr,0,n-1);
for(int i = 0; i<n ; i++)
{
printf("%d\n",arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int a[10000];
int n, i, j, temp;
int main() {
scanf("%d", &n);
for (i=1; i<=n; i++)
scanf("%d", &a[i]);
for(i=1; i<n; i++)
{
for(j=1;j<n;j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= n; i++)
printf("%d\n", a[i]);
return 0;
}
*/