### 问题描述 小蓝有一天出门想精心打扮，她有 $N$ 件装饰品可供选择，第 $i$ 件物品对应的华丽度为 $A_i$，小蓝可以在其中任选几件作为搭配，但至少需要选一件，定义小蓝的最终华丽度为所选物品的华丽度之和。 小蓝今天突发奇想，她既不想打扮得太寒酸又不想打扮得太华丽，您能告诉她折衷方案的最终华丽度是多少吗？换句话说，请告诉她在所有可选方案中最终华丽度的中位数是多少？ ### 输入格式 第一行输入一个正整数 $N$ 表示装饰品的数量。 第二行输入 $N$ 个正整数 $A_1,A_2,...A_N$ 表示每件装饰品的华丽度。 ### 输出格式 输出一个正整数表示小蓝在所有可选方案中最终华丽度的中位数。 ### 样例输入1 ```text 3 1 2 4 ``` ### 样例输出1 ```text 4 ``` ### 样例输入2 ```text 5 1 1 1 2 2 ``` ### 样例输出2 ```text 4 ``` ### 说明 - 样例 $1$：小蓝可选方案的最终华丽度有 $(1,2,3,4,5,6,7)$，其中中位数为 $4$ ，即折衷方案的最终华丽度为 $4$ 。 - 样例 $2$：小蓝有 $3$ 种方案最终华丽度为 $1$，$5$ 种方案最终华丽度为 $2$，$7$ 种方案最终华丽度为 $3$，有 $7$ 种方案最终华丽度为 $4$，$5$ 种方案最终华丽度为 $5$，$3$ 种方案最终华丽度为 $6$，$1$ 种方案最终华丽度为 $7$，共计 $31$ 种方案，其中中位数为 $4$。 ### 评测数据规模 对于所有的评测数据，$1\le N\le 2000$，$1 \le A_i \le 2000$。