#include <stdio.h>

#define SIZE 256

int main(void)
{
    int i, n;
    int data[SIZE];

    printf("データ数を入力してください：");
    scanf("%d", &n);

    for ( i = 0; i < n; i++ )
    {
        data[i] = n-i;
    }

    printf("\n整列前：\n");
    for ( i = 0; i < n; i++ )
    {
        printf(" %d", data[i]);
    }
    printf("\n");

    /* ここにバブルソートを実装せよ */

    printf("\n整列後：\n");
    for ( i = 0; i < n; i++ )
    {
        printf(" %d", data[i]);
    }
    printf("\n");

    return 0;
}