소스 코드 제출

#include <stdio.h>

int main()

{

int i, n, j, k;

int a[1000];

int x = 0;

int y;

scanf("%d", &n);

for (i = 1; i <= n; i++)

{

scanf("%d", &a[i]);

}

for (i = 1; i < n; i++)

{

y = 0;

for (j = n - 1; j >= i; j--)

{

if (a[j] > a[j + 1])

{

k = a[j];

a[j] = a[j + 1];

a[j + 1] = k;

y = 1;

}

}

x++;

if (y == 0)

{

printf("%d\n", x);

return 0;

}

}

printf("%d\n", x);

return 0;

}