include iostream using namespace std class Massive private int 100 int

#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;
}