////#include <stdio.h>
////int a[10001];
////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;
////}
////#include<stdio.h>
////int main()
////{
//// int a[1001];
//// int n,i,j,temp,k=0;
//// scanf("%d", &n);
//// for(i=1; i<=n; i++)
//// {
//// scanf("%d", &a[i]);
//// }
//// if(n<=2)
//// {
//// printf("1");
//// return 0;
//// }
//// for(i=1; i<n; i++)
//// {
//// k = 0;
//// for(j=1; j<n; j++)
//// {
//// if(a[j]>a[j+1])
//// {
//// k = 1;
//// temp=a[j];
//// a[j]=a[j+1];
//// a[j+1]=temp;
//// }
//// }
//// if(k==0)
//// {
//// printf("%d",i-1);
//// break;
//// }
//// }
////}
////#include<stdio.h>
////int main()
////{
//// int a[101];
//// int n,i,j,temp;
//// 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+1]>a[j])
//// {
//// temp=a[j+1];
//// a[j+1]=a[j];
//// a[j] = temp;
//// }
//// }
//// }
//// for(i=1; i<=n; i++)
//// {
//// printf("%d ", a[i]);
//// }
////}
////#include<stdio.h>
////int main()
////{
//// int a[4];
//// int n=3,i,j,temp;
//// 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+1];
//// a[j+1]=a[j];
//// a[j]=temp;
//// }
//// }
//// }
//// for(i=1; i<=n; i++)
//// {
//// printf("%d ", a[i]);
//// }
////}
////#include<stdio.h>
////int main()
////{
//// int a[10000];
//// int n,i,j;
//// scanf("%d", &n);
//// for(i=0; i<n; i++)
//// {
//// scanf("%d", a[i]);
//// }
//// for(i=0; i<n; i++)
//// {
//// for(j=0; j<n; j++)
//// {
////
//// }
//// }
////}
//