#include <iostream>
#include <algorithm>
 
double findMedian(int intArray[], int size) {
	std::sort(intArray, intArray + size);
 
    if (size % 2 != 0) {
        return static_cast<double>(intArray[size/2]);
    }
    else{
        return (static_cast<double>(intArray[size/2]) + intArray[(size-1)/2])/2;
    }
}
 
int main() {
    const int size = 9;
    int intArray[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    std::cout << findMedian(intArray, size);
}
 
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKZG91YmxlIGZpbmRNZWRpYW4oaW50IGludEFycmF5W10sIGludCBzaXplKSB7CglzdGQ6OnNvcnQoaW50QXJyYXksIGludEFycmF5ICsgc2l6ZSk7CgkKICAgIGlmIChzaXplICUgMiAhPSAwKSB7CiAgICAgICAgcmV0dXJuIHN0YXRpY19jYXN0PGRvdWJsZT4oaW50QXJyYXlbc2l6ZS8yXSk7CiAgICB9CiAgICBlbHNlewogICAgICAgIHJldHVybiAoc3RhdGljX2Nhc3Q8ZG91YmxlPihpbnRBcnJheVtzaXplLzJdKSArIGludEFycmF5WyhzaXplLTEpLzJdKS8yOwogICAgfQp9CgppbnQgbWFpbigpIHsKICAgIGNvbnN0IGludCBzaXplID0gOTsKICAgIGludCBpbnRBcnJheVtdID0gezEsIDIsIDMsIDQsIDUsIDYsIDcsIDgsIDl9OwogICAgc3RkOjpjb3V0IDw8IGZpbmRNZWRpYW4oaW50QXJyYXksIHNpemUpOwp9Cgo=