题目背景

晚上，五五开又开始直播辣！今天他决定抱紧大腿，宣布要跟着各位强手双排上分！这不，他找到了前世界第一 adc 微笑。微笑高冷地说：“要双排，可以啊，但是必须保证我的发育。”所谓发育，就是前期的经济（更多表现在补兵）。可是，微笑的补兵是很（sui）有（yuan）规（bu）律（dao）的，这让五五开很头疼。为了帮助他更快摆脱钻石守门员的头衔冲上大师，请你帮帮智商不足的他。

题目描述

在某一队小兵中，任意一个都有一个默认的编号。每一次，微笑会报出一对小兵的总数 $N$ 以及它们的编号 $a_1$ 到 $a_N$。微笑想要选择这个数列中的中位数来补兵，请你告诉他应该补哪一个兵。

输入格式

输入共 $N+1$ 行。第一行输入 $N$，接下来 $N$ 行，每行一个数，表示小兵的编号。

输出格式

共两行，第一行输出这个数列的中位数；第二行则是五五开对你的感谢 THX for solving!。

3
1
3
5

3
THX for solving!

数据规模与约定

$N \le 10^3$ 且为奇数，$a_i<2^{31}$。