#include <iostream>
#include <fstream>
#include <string>
using namespace std;

//leo
void readScoresFromFile(ifstream &infile, double A[], int numExams)
{
	for (int i = 0; i < numExams; i++)
	{
		infile >> A[i]; 
	}
}

//javi
double sumValues(double* scoreArray, int start, int end) {
	double sum = 0;
	for (int i = start; i <= end; i++) {
		sum += scoreArray[i];
	}
	return sum;
}

// Kassy
double findHighestValue(double scoreArray[], int start, int end)
{
	double maxScore = scoreArray[start];
	for (int i = start; i <= end; i++)
	{
		if (maxScore < scoreArray[i])
		{
			maxScore = scoreArray[i];
		}
	}
	return maxScore;
}

//bruno, aaron, andy
double findSmallestValue(double scoreArray[], int start, int end)
{
	double lowest = scoreArray[start];
	for (int i = start; i <= end; i++) {
		if (lowest > scoreArray[i])
		{
			lowest = scoreArray[i];
		}
	}
	return lowest;
}

// victoria 
char determineLetterGrade(double score)
{
	char letterGrade;

	if (score >= 90)
	{
		letterGrade = 'a';
	}
	else if ((score >= 80) && (score < 90))
	{
		letterGrade = 'b';
	}
	else if ((score >= 70) && (score < 80))
	{
		letterGrade = 'c';
	}
	else if ((score >= 60) && (score < 70))
	{
		letterGrade = 'd';
	}
	else
	{
		letterGrade = 'f';
	}

	return letterGrade;
}

int main()
{
	//open input file, output file
	ifstream inFile("examScores.txt");
	ofstream outFile("finalGrade.txt");

	//grab numExams from file
	int numExams;
	inFile >> numExams;

	//create an array of size numExams,
	//read scores into array one by one.
	//double scoreArray[numExams]; //static array, won't work..
	double* scoreArray = new double[numExams]; //dynamic array
	readScoresFromFile(inFile, scoreArray, numExams);

	//figure out lowest and highest score in array
	double lowest = findSmallestValue(scoreArray, 0, numExams - 1);
	double highest = findHighestValue(scoreArray, 0, numExams - 1);

	//compute sum of all values in array, subtract highest and lowest
	double sum = sumValues(scoreArray, 0, numExams - 1);
	sum = sum - lowest - highest;

	//divide sum by numExams-2 to get average (without highest and lowest)
	double averageScore = sum / (numExams - 2);

	//compute letterGrade
	char letterGrade = determineLetterGrade(averageScore);

	//write letterGrade to output file.
	outFile << "Here's the final letter grade: " << letterGrade << endl;

	return 0;
}