#include #include #include #include #include #include #include #include #include #include #include #include //#include "toollib.h" #define INT_MAX 2147483647 #define Loop(i, n) for(int i = 0; i < (int)n; i++) #pragma warning (disable:4018) using namespace std; typedef long long int lint; //***** Main Program ***** int main() { int N; cin >> N; vector A(N); Loop(i, N) { cin >> A[i]; } sort(A.begin(), A.end()); double ret; if (N % 2 == 1) { ret = A[N / 2]; } else { ret = (A[N / 2] + A[N / 2 - 1]) / 2.0; } cout << ret << endl; return 0; }