第一行包含一个整数 n n n。
第二行包含 n n n 个用空格隔开的数字，保证它们都是不超过 1018 10 ^ {18} 1018 的非负整数。
输出一行一个数，表示最优方案中的 x1 x_1 x1。
8 1 1 2 2 3 3 4 4
7
对于 30% 30\% 30% 的数据，n≤10 n \leq 10 n≤10；
对于 60% 60\% 60% 的数据，n≤1000 n \leq 1000 n≤1000；
对于 100% 100\% 100% 的数据，n≤100000 n \leq 100000 n≤100000。