#define _USE_MATH_DEFINES #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using ull = unsigned long long; const ll inf = 1ll << 60; const ll mod = (ll)1e9 + 7; #define all(v) v.begin(), v.end() #define rall(v) v.rbegin(), v.rend() #define print(s) cout << s; #define println(s) cout << s << endl; #define printd(s, f) cout << fixed << setprecision(f) << s << endl; int main() { ll n; cin >> n; vector a(n); for (ll i = 0; i < n; i++) { cin >> a[i]; } sort(all(a)); double m = n / 2; if (n % 2 == 0) { println((a[m - 1] + a[m]) / 2); } else { println(a[m]); } }