#include <iostream>
using namespace std;
class Massive{
private:
int a[100];
int n;
public:
void enter();
void output();
int *userFunc(int&);
};
int main(){
int *resultMassive;
int n;
Massive massive;
massive.enter();
massive.output();
resultMassive = massive.userFunc(n);
for (int q=0; q<n; q++)
cout << resultMassive[q] << " ";
cout << endl;
massive.output();
}
void Massive::enter(){
cout << "Vvedite razmer massiva" << endl;
cin >> n;
cout << "Vvedite elementi massiva" << endl;
for (int q=0; q<n; q++){
cin >> a[q];
}
}
void Massive::output(){
for (int q=0; q<n; q++)
cout << a[q] << " ";
cout << endl;
}
int *Massive::userFunc(int& nl){
int d[100];
int count = 0;
nl = n;
for (int q=0; q<n/2+1; q++)
for (int w=0; w<n-2; w=w+2)
if (a[w] < a[w+2]){
int k = a[w];
a[w] = a[w+2];
a[w+2] = k;
}
for (int q=0; q<n/2+1; q++)
for (int w=1; w<n-2; w=w+2)
if (a[w] < a[w+2]){
int k = a[w];
a[w] = a[w+2];
a[w+2] = k;
}
for (int q=0; q<n; q=q+2){
d[count] = a[q];
count++;
}
for (int q=1; q<n; q=q+2){
d[count] = a[q];
count++;
}
return d;
}