#include <iostream>

using namespace std;

class Massive{
private:
	int *a;
	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();
	return 0;
}
void Massive::enter(){
	cout << "Vvedite razmer massiva" << endl;
	cin >> n;
	a = new int(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;
	d = new int(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++;
	}
	a = d;
	return d;
}