一伙海盗抢劫一艘商船后，共截获重量不等的N 个金币。海盗试图按重量平分金币，但由于金币 不可分割，所以他们想确定最多可以将这批金币平均分给多少个海盗。请编写程序确定分配方案。 【输入】 输入包含两行： 第一行为一个正整数N，表示金币总数。 第二行包含N 个正整数，表示N 个金币的重量，以空格分隔。 【输出】 只有一行：包含一个正整数，表示输入给定的N 个金币最多可以平均分给多少个海盗。