#include <iostream>
#include <pthread.h>


void *swap( abc ABC){


     int temp;
     if(ABC.A[ABC.n] > ABC.A[ABC.n + 1]){
         temp = ABC.A[ABC.n];
         ABC.A[ABC.n] = ABC.A[ABC.n + 1];
         ABC.A[ABC.n + 1] = temp;
     }

}
void oddEvenTransSort(int *A, int n){
    int m = n/2;
    pthread_t *T;
    abc temp;
    T = new pthread_t [m];
    for (int k = 1; k < n; ++k) {

        if(k%2==0) {
            for (int i = 0; i < n; i += 2) {
                temp.A=A;
                temp.n=n;
                pthread_create(&(T[i]), NULL, swap, &temp);
            }
            for(int i = 0 ; i < n ; i+=2)
            {
                pthread_join(T[i] , NULL);
            }
        }
    }

}

int main(){

    int n;
    std::cout<<"enter array size";
    std::cin>>n;
    int A[n];
    std::cout<<"enter array";
    for (int i = 0; i < n; ++i) {
        std::cin>>A[i];
    }
    //bubbleSort(A, n);
    for (int j = 0; j < n; ++j) {
        std::cout<<A[j];
    }

    return 0;
}