/*
#include <stdio.h>
int main()
{
int arr[1000]={},i,s=0,l=0;
double k=0;
for(i=1;i<=10;i++)
{
scanf("%d",&arr[i]);
k+=arr[i];
}
printf("%.1lf\n",k/10);
for(i=1;i<=10;i++)
{
if(arr[i]<k/10)
{
l+=1;
}
else
{
s+=1;
}
}
printf("%d %d",s,l);
}
정렬 sort
a[1] a[2] a[3] a[4] a[5]
1 3 2 5 4
버블, 선택, 삽입,// 퀵, 병합, 기수, 힙. ........
이 많은 정렬중에 나는 어떤 정렬을 사용할것인가???????? ( 각 정렬의 특징을 알아야해 )
코드 쉬워 but 정렬속도 느려 (버블, 선택, 삽입) 버스
코드 복잡 but 정렬속도 빨라 (퀵, 병합, 기수, 힙) 비행기
버블정렬 ( 항상 느려, 코드 매우 쉬워)
5 1 4 2 3
round1 ) 4번비교
(5 1) 4 2 3
1 (5 4) 2 3
1 4 (5 2) 3
1 4 2 (5 3)
1 4 2 3 : 5
round2 ) 3번비교
(1 4) 2 3 5
1 (4 2) 3 5
1 2 (4 3) 5
1 2 3 : 4 5
round3 )
(1 2) 3 4 5
1 (2 3) 4 5
1 2 : 3 4 5
round4 )
(1 2) 3 4 5
1 : 2 3 4 5
round5) 필요없어 ( 5개중 4개 자기자리 -> 전부 자기자리)
*/
#include <stdio.h>
int main() {
int a[1001]= {},i,n,s=0,j,k=0,g=0,o=0;
scanf("%d",&n);
for(i=1; i<=n; i++) {
scanf("%d",&a[i]);
}
for(i=1; i<n; i++) {
o+=1;
s=0;
k=0;
for(j=1; j<=n-i; j++) {
if(a[j+1]<a[j]) {
k+=1;
} else if(a[j+1]>a[j]) {
s+=1;
g=a[j];
a[j]=a[j+1];
a[j+1]=g;
}
if (s==i) {
printf("%d",i+1);
return 0;
}
}
}
// for(i=1;i<=n;i++)
// {
// printf("%d\n",a[i]);
// }
return 0;
}
//#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=i; 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;
//}