include <stdio.h>
include <stdlib.h>
include <string.h>
int cmp(const void *_a, const void _b) {
int a = (int )_a;
int b = (int *)_b;
return *a - *b;
}
void swap(int a[], int i, int j) {
while (i < j) {
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
i++;
j--;
}
}
int main() {
int a[35], b[35], n;
while (scanf("%d", &a[0]) != EOF) {
// 接收输入的数字
n = 1;
if (getchar() != '\n')
while (scanf("%d", &a[n++]))
if (getchar() == '\n') break;
// 输出原先的序列并复制一份给b数组
for (int i=0; i<n; i++) {
b[i] = a[i];
printf("%d ", a[i]);
}
printf("\n");
// 对b数组进行排序
qsort(b, n, sizeof (int), cmp);
// 从后往前遍历a数组
for (int i=n-1; i>=0; i--) {
// 如果a[i]的值在排好序的位置就不执行下面的for循环
if (a[i] == b[i]) continue;
for (int j=i-1; j>=0; j--) {
// 如果a[i]的值与位置不符就从前面找到该位置的数
if (b[i] == a[j]) {
// 如果该数在第0个位置就直接交换
if (j == 0) {
printf("%d ", n - i);
swap(a, 0, i);
}
// 如果不在第0个位置就先交换到第0位置再交换到相应位置
else {
printf("%d ", n - j);
swap(a, 0, j);
printf("%d ", n - i);
swap(a, 0, i);
}
}
}
}
printf("0\n");
}
return 0;
}
