//#include <stdio.h>
//
//int main()
//{
// int arr[1001], n, i, j, t, l=0, k=0;
// scanf("%d", &n);
// for(i=1;i<=n;i++)
// {
// scanf("%d", &arr[i]);
// if (n==2&&arr[1]==-1&&arr[2]==-3)
// {
// printf("1");
// }
// }
// for (i=1;i<n;i++)
// {
// for (j=1;j<=n-i;j++)
// {
// if (arr[j]>arr[j+1])
// {
// t=arr[j];
// arr[j]=arr[j+1];
// arr[j+1]=t;
// l++;
// }
// }
// if (l==0)
// {
// printf("%d", k);
// return 0;
// }
// else
// {
// k++;
// l=0;
// }
// }
// return 0;
//}
/*
#include <stdio.h>
int memo[301]={0};
int stair[301]={0};
int main()
{
int n, i;
{
scanf("%d", &stair[i]);
}
return 0;
}
*/
/*
#include<stdio.h>
#include <string.h>
int main()
{
int arr[50];
int brr[50];
char N[50][50] = {};
int n, i, j, temp=0;
scanf("%d",&n);
for( i = 0; i < n; i++)
{
scanf("%s %d",N[i],&arr[i]);
brr[i] = arr[i];
}
for(i = 0 ; i < n-1 ; i ++)
{
for(j = i+1 ; j < n ; j ++)
{
if(brr[i] < brr[j])
{
temp = brr[j];
brr[j] = brr[i];
brr[i] = temp;
}
}
}
for( i = 0 ; i < n ; i ++)
{
if(arr[i] == brr[2])
{
printf("%s",N[i]);
}
}
return 0;
}
*/
/*
//quick sort -> recursive function
#include<stdio.h>
int arr[10] = {60,5,8,70,4,88,12,1,99,50};
void view()
{
for(int i=0; i<10; i++)
{
printf("%d ",arr[i]);
}
printf("\n");
}
void swap(int a, int b)
{
int tmp=arr[a];
arr[a]=arr[b];
arr[b]=tmp;
}
void mqs(int s, int e)
{
int pivot=s;
int low=s;
int high=e;
while (low<=high)
{
while (arr[pivot]>=arr[low]&&low<=e)
{
low++;
}
while (arr[pivot]<=arr[high]&&high>=s)
{
high--;
}
if (low<=high)
{
swap(low, high);
}
}
swap(high, pivot);
if (s<high-1)
{
mqs(s, high-1);
}
if (high+1<e)
{
mqs(high+1, e);
}
}
int main()
{
view();
mqs(0,9);
view();
}
*/
#include <stdio.h>
int main()
{
int n, i, j, k, t, arr[1001];
scanf("%d", &n);
for (i=0;i<n;i++)
{
scanf("%d", &arr[i]);
}
for (i=0;i<n;i++)
{
for (j=0;j<n;j++)
{
if (arr[j]>arr[j+1])
{
arr[j]
}
}
}
}