#include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; const int MOD = (int)1e9 + 7; const ll INF = (ll)1e18 + 7; #define int long long #define vint vector #define pint pair #define pb(a) push_back(a) #define all(v) v.begin(),v.end() #define dbg(x) cerr << #x << " = " << (x) << endl #define yn(b) cout << ((b) ? "Yes" : "No") << endl #define YN(b) cout << ((b) ? "YES" : "NO") << endl int dx[4] = {0, 1, 0, -1}; int dy[4] = {1, 0, -1, 0}; signed main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin>>N; vint a(N); for (int i = 0; i < N; i++) { cin >> a[i]; } sort(all(a)); double ans=0; if(N%2==1){ ans = a[N / 2]; }else{ ans = (a[N / 2] + a[N / 2 - 1]) / 2; } cout << ans << endl; return 0; }