#include #include using namespace std; int main(){ int N, i; int A[1000]; cin >> N; for(i = 0; i < N; i++){ cin >> A[i]; } sort(begin(A),end(A)); if(N % 2 == 0)cout <<(A[N/2] + A[(N/2)-1]) / 2 << endl; else cout << A[(N/2)] << endl; return 0; }