/*#include<stdio.h>
int stack[100000]={};
int top=-1;
void push(int x)
{
top++;
stack[top]=x;
}
int pop()
{
if(top==-1) return ;
return stack[top--];
}
int main()
{
int i,s=0,number=0;
char str[201];
gets(str);
for(i=0;str[i]!=NULL;i++)
{
if('0' <= str[i] && str[i]<='9')
{
number = number*10+(str[i]-'0');
if(str[i+1]==' ')
{
push(number);
number = 0;
}
}
else if(str[i]!=' ')
{
int x = pop();
int y = pop();
if(str[i]=='*')
{
s = y*x;
}
else if(str[i]=='+')
{
s = y+x;
}
else
{
s = y-x;
}
push(s);
}
}
printf("%d",&s);
*/
/*
이리날아오거라
하얀 나비 흰나비
춤을 추며 오너라
반짝 반짝 작은별
아름답게 비치네
서쪽하늘에서도
동쪽하늘에서도
반짝반짝 작은별
아름답게 비치네
*/
/**
정렬 sorting
2 1 4 8 7 6
내림차순 > 8 7 6 4 2 1 큰 -> 작
오름차순 > 1 2 4 6 7 8 작-> 큰
1. easy but slow (버스): 버블/선택/삽입
2. hard but fast (비행기): 퀵/기수/힙.....
1. 버블정렬 : soooo easy -> but 차별없이 slow
5 1 4 2 3
round1. j= 1 ~ 4
1 5 4 2 3
1 4 5 2 3
1 4 2 5 3
1 4 2 3 (5)
round2. j= 1 ~3
1 4 2 3 5
1 4 2 3 5
1 2 4 3 5
1 2 3 (4 5)
round3. j=1 ~2
1 2 3 4 5
1 2 3 4 5
1 2 (3 4 5)
round4.j=1 ~ 1
1 2 3 4 5
1 (2 3 4 5)
--> round5. skip
**/
/*
#include <stdio.h>
int main()
{
int n,a[1001]={0},i,j,tmp,s=0;
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])
{
tmp = a[j];
a[j]=a[j+1];
a[j+1] = tmp;
}
}
}
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,a[1001]={0},i,j,tmp,s=0;
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])
{
tmp = a[j+1];
a[j+1]=a[j];
a[j] = tmp;
}
}
}
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
}
#include <stdio.h>
int main()
{
int n,a[1001]={0},i,j,tmp,s=0;
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])
{
tmp = a[j+1];
a[j+1]=a[j];
a[j] = tmp;
}
}
}
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
}
*/
/*
#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-i;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;
}
1 2 3 4 5 ... 999 998 1000
round1. j=1~999
1 2 3 4 5 ... 999 998 1000
1 2 3 4 5 ... 998 999 (1000)
round2. j=1~998
1 2 3 4 5 ... 998 999 (1000)
1 2 3 4 5 ... 998 (999 1000)
*/
#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-i;j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
if(j==n-1 && a[j] < a[j+1])
{
printf("%d",i);
break;
}
}
}
}