题目描述 众所周知，戈维亚只有一条街道，而且该市的每个居民都是葡萄酒推销员。你想知道这种经济是如何运作的吗？很简单：每个人都可以从其他居民那里购买葡萄酒，每个居民每天决定他想买多少酒。有趣的是，所有的需求和供应总是平衡的，所以每个居民都能得到他想要的量。然而，有一个问题，将葡萄酒从一个房屋运到房屋会需要一定的工作量。由于所有的葡萄酒都是一样的，所以居民们不关心从谁那里买酒，他们只关心买酒和卖酒的量。

他们足够的聪明，可以找到一种交易方式，从而最大限度的减少运输所需要的工作量。所以请你帮助戈维亚的居民找到这种交易方式。为了简单起见，我们假设房屋沿直线建造，相邻的房屋之间的距离相等，将一个单位的葡萄酒从一个房屋运到另一个房屋会产生一个单位的工作量。

输入格式 第一行，是一个整数n，表示居民的数量，2≤n≤100000

第二行，n个整数，ai(-1000≤ai≤1000)，如果ai≥0，表示住在第i个房屋的居民想买ai单位的酒，相反，如果ai＜0表示他想卖ai单位的酒。所有ai相加的和等于0。

当输入为“0”表示测试数据结束。