//#include <stdio.h>
//
//struct a
//{
// int b, c, d;
//};
//
//int main()
//{
// struct a st[101];
// int n, i, max=0, mm=0, max1=0, mm1=0, max2=0, mm2=0, y;
// scanf("%d", &n);
// for(i=1;i<=n;i++)
// {
// scanf("%d %d %d", &st[i].b, &st[i].c, &st[i].d);
// }
// for(i=1;i<=n;i++)
// {
// if(max<st[i].d)
// {
// max=st[i].d;
// mm=i;
// }
// }
// st[mm].d=0;
// printf("%d %d\n", st[mm].b, st[mm].c);
// for(int j=1;j<=n;j++)
// {
// if(max1<st[j].d)
// {
// max1=st[j].d;
// mm1=j;
// }
// }
// st[mm1].d=0;
// printf("%d %d\n", st[mm1].b, st[mm1].c);
// if(st[mm].b==st[mm1].b)
// {
// for(i=1;i<=n;i++)
// {
// if(st[i].b==st[mm].b)
// {
// st[i].d=0;
// }
// }
// }
//
//
// for(y=1;y<=n;y++)
// {
// if(max2<st[y].d)
// {
// max2=st[y].d;
// mm2=y;
// }
//
// }
// printf("%d %d", st[mm2].b, st[mm2].c);
////}
//#include <stdio.h>
//struct a
//{
// char b[11];
// int c;
//};
//
//int main()
//{
// struct a st[101];
// int n, d, i, max=0, mm=0;
// scanf("%d %d", &n, &d);
// for(i=1;i<=n;i++)
// {
// scanf("%s %d", &st[i].b, &st[i].c);
// }
// for(int j=1;j<=d;j++)
// {
// max = 0;
// for(i=1;i<=n;i++)
// {
// if(max<st[i].c)
// {
// max=st[i].c;
// mm=i;
// }
//
// }
// st[mm].c=0;
// printf("%s", st[mm].b);
// printf("\n");
//
// }
//
//}
/*
정렬
구현은 쉬운데 속도 느려 3개 - (버블, 선택, 삽입)
구현은 어려운데 속도 빨라! 3개 (퀵, 병합, 힙)
*/
//#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;
//}
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp, min;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=1; i<n; i++) {
min=i;
for (j=i+1; j<=n; j++) {
if(a[min]>a[j])
{
min = j;
}
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
#include <stdio.h>
int a[10001];
int n, i, j, temp,flag;
int main()
{
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &a[i]);
}
if(n==2)
{
if(a[1]<a[2])
{
printf("0");
}
else
{
printf("1");
}
return 0;
}
for(i=1;i<n;i++)
{
flag=0;
for(j=1;j<n;j++)
{
if(a[j]>a[j+1])
{
flag=1;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
if(flag==0)
{
printf("%d",i-1);
break;
}
}
return 0;
}