// Calculates the median of given marks

#include <iostream> // necessary for I/O // 1
#include <cstdio> // used for freopen if using files

//#define screen // switches from screen I/O to file I/O

int main() // main function // 2
{
    int marks[100000], i = 0; // create array and variable to keep track of size and inputs // 3

    #ifndef screen // if using files
    freopen ("marks.TXT", "r", stdin); // open file for reading
    #endif

    while (
    #ifdef screen // output prompt if using screen I/O
    (std::cout << "Enter mark (EOF to exit): ") &&
    #endif

    (std::cin >> marks [i++])); // until EOF, fill array // 4

    for (int j = 0; j <= i - 2; j++) // go through whole array beginning to end // 5
    {
        for (int k = i - 2; k > j; k--) // go from end of array to current place in above loop // 6
        {
            if (marks [k - 1] > marks [k]) // if marks are not sorted // 7
            {
                    // swap marks
                    marks [k] ^= marks [k - 1] ^= marks [k] ^= marks [k - 1]; // 8 <--------PROBLEM ONLY WHEN USING THE ARRAY, NOT INDIVIDUAL VARIABLES WITH THE SAME VALUES
            } // end if
        } // end for
    } // end for

    #ifndef screen // if using files (outputting sorted marks was not included in assignment, only the median)
    freopen ("sortedMarks.TXT", "w", stdout); // open file for writing

    for (int j = 0; j <= i - 2; j++) // go through whole array left to right
        std::cout << marks [j] << '\n'; // output sorted marks

    freopen ("median.TXT", "w", stdout); // open new file for writing
    #endif

    // output median
    ((i - 1) % 2 == 1) ? std::cout << // not counted as line, continues

    #ifdef screen
    "The median is " <<
    #endif

    marks [(i - 1) / 2] << '\n' : std::cout << // still continues

    #ifdef screen
    "The median is " <<
    #endif

    (double (marks [(i - 1) / 2 - 1]) + double (marks [(i - 1) / 2])) / 2 << '\n'; // 9 // outputs the correct median (whether odd or even number of marks)

    #ifdef screen
    system ("pause"); // pause for key press if using screen I/O
    #endif

} // end main