{"raw_statement":[{"iden":"statement","content":"在一条数轴上有 $N$ 家商店，它们的坐标分别为 $A_1 \\sim A_N$。\n\n现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。\n\n为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。"},{"iden":"input","content":"第一行输入整数 $N$。\n\n第二行 $N$ 个整数 $A_1 \\sim A_N$。"},{"iden":"output","content":"输出一个整数，表示距离之和的最小值。"},{"iden":"note","content":"数据保证，$1 \\le N \\le 10^5$，$0 \\le A_i \\le 40000$。"}],"translated_statement":null,"sample_group":[["4\n6 2 9 1","12"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}