#include <iostream>

using namespace std;

void sumStats(double arr[], int size, double * mean, double * range, double * median);

// This assignment is worth 3 points

int main()
{
	double * input = NULL;
	int length;
	double avg, rge, med;
	cout << "Enter array size: ";
	cin >> length;
	cin.ignore();

	int k = 0;
	char ch;
	string temp;
	input = new double[length];

	cout << "Enter " << length << " values: ";
	do
	{
		cin >> input[k];
		ch = cin.get();
		k++;
	} while(k < length && ch != '\n');
	if(k == length && ch != '\n')
		getline(cin, temp);

	sumStats(input, length, &avg, &rge, &med);
	cout << "Mean: " << avg << endl;
	cout << "Median: " << med << endl;
	cout << "Range: " << rge << endl;

	return 0;
}

void sumStats(double arr[], int size, double * mean, double * range, double * median)
{
	int index_sav;
	for(int i = 0; i < size; i++)	// Sort the values first
	{
		index_sav = i;
		for(int j = i+1; j < size; j++)
			if(arr[j] < arr[index_sav])
				index_sav = j;

		if(index_sav != i)
		{
			arr[i] += arr[index_sav];
			arr[index_sav] = arr[i] - arr[index_sav];
			arr[i] -= arr[index_sav];
		}
	}

	double sum = 0;
	for(int i = 0; i < size; i++)
		sum += arr[i];

	*mean = sum/size;

	if(size % 2 == 0)
		*median = (arr[size/2 - 1] + arr[size/2])/2;
	else
		*median = arr[size/2];

	*range = arr[size-1] - arr[0];
}