年关将近,曹总要给他手下的N个部门发奖金。曹老师打算每个部门发相同金额的奖金,但是每个部门员工数量不同,他还要确保每个部门内部,奖金可以平均分配给每个员工。
曹总想知道,他给每个部门发的奖金最少是多少。
年关将近,曹总要给他手下的N个部门发奖金。曹老师打算每个部门发相同金额的奖金,但是每个部门员工数量不同,他还要确保每个部门内部,奖金可以平均分配给每个员工。
曹总想知道,他给每个部门发的奖金最少是多少。
输入包含多组数据。
每组数据一行,以整数N(1<=N<=20)开始,代表曹总手下N个部门。接下来N个正整数(不超过int32),代表每个部门的员工数量。
输入最后以仅包含0的一行结束。
对于每组数据,输出"The CEO must bring X pounds.",其中X表示需要准备给每个部门的奖金金额。如果金额大于1000000,则输出"Too much money to pay!"。
1 3000000 2 12 4 0
Too much money to pay! The CEO must bring 12 pounds.