{"problem":{"name":"货仓选址","description":{"content":"在一条数轴上有 $N$ 家商店，它们的坐标分别为 $A_1 \\sim A_N$。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10452"},"statements":[{"statement_type":"Markdown","content":"在一条数轴上有 $N$ 家商店，它们的坐标分别为 $A_1 \\sim A_N$。\n\n现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。\n\n为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。\n\n## Input\n\n第一行输入整数 $N$。\n\n第二行 $N$ 个整数 $A_1 \\sim A_N$。\n\n## Output\n\n输出一个整数，表示距离之和的最小值。\n\n[samples]\n\n## Note\n\n数据保证，$1 \\le N \\le 10^5$，$0 \\le A_i \\le 40000$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10452","tags":["贪心","排序"],"sample_group":[["4\n6 2 9 1","12"]],"created_at":"2026-03-03 11:09:25"}}