#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>

void fillingran (int* array, int n);
void fillingfile (int* array, int n, FILE* fp);
void sort (int* array, int n);
void output (FILE* fp, int* array, int n);
FILE* thith (void);
void swap (int* a, int* b);

int main (void) {
    int* array;
    int n, j;
    FILE* fp = thith ();
    FILE* fpp;

    printf ("write j\n");
    scanf ("%d", &j);
    if ( j != 1 ) {
        printf ("write size\n");
        scanf ("%d", &n);
        array = (int*) malloc(sizeof(int) * n);
        fillingran (array, n);
        printf ("pizda");
        output (fp, array, n);
        }
    else {
        fpp = thith ();
        fscanf (fpp, "%d", &n);
        array = (int*) malloc(sizeof(int) * n);
        fillingfile (array, n, fpp);
        }
    sort (array, n);
    printf ("fghfghfghfgh");
    output (fp, array, n);

    free (array);
    fclose (fpp);
    fclose (fp);
    return 0;
}

void fillingran (int* array, int n) {
    int i;
    printf ("begin \n");
    for ( i = 0; i < n; i++)
        array[i] = (rand () % 10);
//  for ( i = 0; i < n; i++) printf ("%d \n", array[i]);
    printf ("end \n");
    return;
}

void output (FILE* fp, int* array, int n) {
    int i;
    printf ("dsfghjgsfrewthgbv");
    for ( i = 0; i < n; i++) {
        fprintf (fp, "%d   ", array[i]);
        printf ("hui");
        }
    fprintf (fp, "\n");
    return;
}

FILE* thith (void) {
    char buf[20];
    printf ("write file name \n");
    scanf("%s", buf);
    return fopen(buf, "w");
}

void swap (int* a, int* b) {
    int c;

    c = *a;
    *a = *b;
    *b = c;
    return;
}

void sort (int* array, int n) {
    int i, j;

    for ( i = 0; i < n - 2; i = i + 2)
        for ( j = 0; j < n - 2; j = j + 2)
            if (array[j] < array[j+2]) swap (&array[j], &array[j+2]);
//  printf ("end \n");
//  for ( i = 0; i < n; i++) printf ("%d \n", array[i]);
    return;
}

void fillingfile (int* array, int n, FILE* fpp) {
    int i;

    for ( i = 0; i < n; i++) fscanf (fpp, "%d", &array[i]);
    return;
}