/*#include <stdio.h>
int stack[1000]={};
int top=-1;
void push(int x)
{
top++;
stack[top]=x;
}
int pop()
{
if(top==-1)
return -1;
else
return stack[top--];
}
int main()
{
char a[150]={}, b[150]={}, c=0;
int topa=0, topb=0, numa=0, numb=0, num=0;
scanf("%s %s", a, b);
topa=strlen(a)-1;
topb=strlen(b)-1;
// a가 b보다 큰 수다 (보장) ---> 숙제!!!1
while(1)
{
numa=numb=0;
if(topa!=-1)
{
numa=a[topa--]-'0';
}
if(topb!=-1)
{
numb=b[topb--]-'0';
}
if(numa<numb){
a[topa]--;
numa+=10;
}
num=numa-numb;
push(num);
if(topa==-1&&topb==-1)
{
break;
}
}
int zero_print=0;
int x;
while(top!=-1)
{
x = pop();
if(zero_print==0 && x!=0) zero_print=1;
if(zero_print==1) printf("%d", x);
}
return 0;
*/
/**
정렬 sort
내림차순 or 오름차순
a : easy but slow -> 버블, 선택, 삽입 ( 느려도되거나 ,정렬개수가 적을때 )
b : hard but fast -> 퀵, .. 기수.. 병합.. 힙...
집 -> 학원 : 버스 -> 비행기를 탄다면??
집 -> 미국 : 비행기
어떤 정렬을 선택할지?? 장점? 단점? ( 특성)
1. 버블 코드가 간단 but 항상 느려
2. 선택 코드가 인간적
3. 삽입 코드가 복잡한편 but < 정렬이 어느정도 되어있는경우 빠르다 >
4. 퀵 코드가 많이 복잡 ( 재귀.... )
1. 버블정렬
인접한 애들끼리 비교&교환
a[1] a[2] a[3] a[4] a[5]
5 1 4 2 3
round1. 4번비교 -> 5가 자기 자리 찾기
(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번비교 -> 4가 자기자리 찾기
(1 4) 2 3 : 5
1 (4 2) 3 : 5
1 2 (4 3) : 5
1 2 3 : 4 5
>> 아직 4와 5만 정렬되었따...
round3. 2번비교 -> 3이 자기자리 찾기
(1 2) 3 : 4 5
1 (2 3) : 4 5
1 2 : 3 4 5
round4. 1번 비교 -> 2가 자기자리 찾기 ---> 5개중에 4개가 자기자리찾았으니까 나머지 하나도 당연히 자기자리에
(1 2) : 3 4 5
1 : 2 3 4 5 -> 1도 자동적으로 자기자리 찾기 끝
1 2 3 4 5 -> 정렬 완료
**/
/*
#include <stdio.h>
int main()
{
int n, x;
int a[10000]={};
scanf("%d", &n);
for(int i=1; i<=n; i++)
{
scanf("%d", &a[i]);
}
for(int i=1; i<=n; i++)
{
if (a[i]<a[i-1])
{
for (int j=i; j>=1; j--)
{
if (a[j]<a[j-1])
{
x=a[j-1];
a[j-1]=a[j];
a[j]=x;
}
}
}
}
for(int 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>=1; 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 n, x, cnt=0;
int a[1000]={};
scanf("%d", &n);
for(int i=1; i<=n; i++)
{
scanf("%d", &a[i]);
}
for(int i=1; i<=n; i++)
{
if (a[i]<a[i-1])
{
for (int j=i; j>=1; j--)
{
if (a[j]<a[j-1])
{
if(a[i]>a[i-1])
{
break;
}
else
{
cnt++;
x=a[j-1];
a[j-1]=a[j];
a[j]=x;
}
}
}
}
}
printf("%d", cnt);
return 0;
}