{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 自动化学霸宗学长除了写代码之外就是研究单片机小车,他平时最大的爱好就是到某宝上网购各种各样的小车零件,终于有一天,宗学长组装好了N辆小车,宗把他们依次叫做GZ1, GZ2到CZn。为了想他的好朋友们展示他的成果,宗学长把他的N辆小车放在同一起跑线上启动,开始展示它们的性能,然而,N辆小车在前进了若干距离之后纷纷抛锚gg。但是,宗学长非要说他有更大的研究课题,N辆小车并排在一起,每辆小车的宽度都是1,N辆小车走过的路径组成N个并排的矩形,给出每辆小车i前进的距离ai,他要在他的小车走过的地方画出一个尽可能大的矩形。但是,宗学长要去修他的小车,于是他把这个问题抛给了你,机智的你能帮学长求出这个最大矩形的面积吗?\n \u003cbr\u003e\u003cbr\u003e\n \u003ccenter\u003e\n \u003cimg src\u003d\"CDN_BASE_URL/45660aba95464e61adfbbcc7cea2c44c?v\u003d1487345355\" SRC\u003d\"CDN_BASE_URL/45660aba95464e61adfbbcc7cea2c44c?v\u003d1487345355\"\u003e\n \u003c/center\u003e \n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 多组用例,每组用例一行。每个用例开始是一个整数N,表示小车的数量,接下来是n个正整数, 表示每辆小车前进的距离。n\u003d0表示用例结束。(1 \u003c\u003d N \u003c\u003d 1e5, 0 \u003c ai \u003c 1e9) \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 对于每组用例输出一行一个整数,表示最大的矩形的面积。\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e7 2 1 4 5 1 3 3\n4 1000 1000 1000 1000\n0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e8\n4000\n\u003c/pre\u003e"}}]}