#5

#include <iostream>
#include <cmath>
#include <ctime>
using namespace std;

int main()
{
	int n, g;
	srand(time(NULL));
	for (;;)
	{
		n = 5 + rand() % 10;// limited!!!
		cout << "n = " << n << endl << endl;
		if (n % 2 == 1)
		{
			int *arr = new int[n];
			int ava = 0;
			for (int i = 0; i < n; i++)
			{
				g = rand() % 2;
				//cout << "g = " << g << endl << endl;
				if (g == 1)
					arr[i] = -(rand() % 10); // 10  -  max
				else
					arr[i] = rand() % 10; // 10  -  max
				cout << arr[i] << "\t";
				ava = ava + arr[i];
			}
			ava = ava / 2;
			cout << "ava = " << ava << endl << endl;
			int l = (n / 2) + 1;
			cout << "l = " << l << endl << endl;
			if (arr[l] < ava)
			{
				for (int i = 0; i < n; i++)
				{
					for (int j = 0; j < n; j++)
					{
						if (arr[j] > arr[i])
						{
							int a = arr[i];
							arr[i] = arr[j];
							arr[j] = a;
						}
					}
				}
				for (int i = 0; i < n; i++)
				{
					cout << arr[i] << "\t";
				}
			}
			else
			{
				for (int j = 0; j < n; j++)
				{
					for (int i = 0; i < n; i++)
					{
						if (arr[j] > arr[i])
						{
							int a = arr[i];
							arr[i] = arr[j];
							arr[j] = a;
						}
					}
				}
				for (int i = 0; i < n; i++)
				{
					cout << arr[i] << "\t";
				}
				cout<<endl<<endl;
			}
			delete[] arr;
		}
		else if (n % 2 == 0)
		{
			continue;
		}
		break;
	}

	system("PAUSE");
	return 0;
}