题目内容

小美明天要去春游了。她非常喜欢吃巧克力，希望能够带尽可能多的巧克力在春游的路上吃。她现在有 $n$ 个巧克力，很巧的是她所有的巧克力都是厚度一样的正方形的巧克力板，这n个巧克力板的边长分别为 $a_1,a_2.\dots,a_n$ 。因为都是厚度一致的正方形巧克力板，我们认为第 $i$ 个巧克力的重量为 $a^2_i$ 。小美现在准备挑选一个合适大小的包来装尽可能多的巧克力板，她十分需要你的帮助来在明天之前准备完成，请你帮帮她。