#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=