#define _USE_MATH_DEFINES #include //cin, cout #include //vector #include //sort,min,max,count #include //string #include //fixed #include //setprecision #include //swap #include //abs(int) #include //sqrt #include //stringstream,getline #include //ceil,M_PI using namespace std; inline double Median(vector& A) { int temp = A.size(); sort(A.begin(), A.end()); if (temp % 2 == 0) { double ans = (A[(temp / 2) - 1] + A[temp / 2]) / 2.0; return ans; } else { return A[temp / 2]; } } int main() { int N; cin >> N; vector A(N); for (int i = 0; i < N; i++) { cin >> A[i]; } double ans = Median(A); cout << fixed << setprecision(15) << ans << endl; return 0; }