#include #include #include #include #include #define all(x) x.begin(),x.end() #define pb push_back #define ll long long #define P pair #define LP pair using namespace std; int main() { int n; cin >>n; vector a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a.begin(), a.end()); if (n % 2 == 0) cout << (a[n / 2] + a[n / 2 - 1]) / 2 << endl; else cout << a[(n - 1) / 2] << endl; return 0; }