谁是中间的那个

Description
一天，农夫乔伊像往常一样来到了他的牧场，他突然对他的奶牛产奶量产生了兴趣。他想知道产奶量处于中间的那头奶牛的产奶量是多少，处于中间的意思是说，其中有一半牛的产奶量比它多，另一半牛的产奶量比它少。
这个问题现在交由你来写程序完成！
Input
有多组测试数据，第一行一个正整数T（1<=T<=20），接下来T行，每行第一个正整数为奇数N不会超过10^5，接下来N数字代表第i（1<=i<=N）头牛的产奶量。
Output
输出产奶量处于中间的牛的产奶量。
Sample Input
1
5 1 2 4 5 3
Sample Output
3
Source
[p][/p]
#include<stdio.h>
#include<algorithm>
using namespace std;
int arr[100010];
int main()
{
    int n,i,t;
    scanf("%d",&t);
        while(~scanf("%d",&n)&&t--)
    {
        for(i=1;i<=n;i++){
            scanf("%d",&arr[i]);
        }
        sort(arr+1,arr+1+n);
        printf("%d\n",arr[(n+1)/2]);

    }
    return 0;
}