AT_past20_m 結合の中央値

给定一个长度为 $N$ 的正整数序列 $A = (A_1, A_2, \dots, A_N)$。从 $A$ 中任选两个不同的元素，将它们作为字符串连接在一起，可以得到 $N(N-1)$ 个整数（允许重复）。请你找出这些整数中的中位数，即第 $\left( N(N-1)/2 \right)$ 小的值。

输入从标准输入读入，格式如下： > $N$ $A_1$ $A_2$ $\dots$ $A_N$

输出答案。

### 样例解释 1 对于 $A = (1, 23, 45)$，任选两个不同元素，将它们连接后，能得到六个整数：$(123, 145, 231, 451, 2345, 4523)$。输出第 $3$ 小的整数 $231$。 ### 样例解释 2 对于 $A = (2, 2, 4)$，任选两个不同元素，将它们连接后，能得到六个整数：$(22, 22, 24, 24, 42, 42)$。输出第 $3$ 小的整数 $24$。 ### 样例解释 3 注意，答案可能无法用 32 位整数类型表示。 ### 数据范围 - $2 \leq N \leq 2 \times 10^5$ - $1 \leq A_i \leq 10^8$ - 所有输入值均为整数。 由 ChatGPT 5 翻译