【模拟】正方形

题目描述

有n个大小不一的正方形，现将它们依次以45度斜放入第一象限，每个正方形都要与x轴有一个交点，且不能与之前放入的正方形重叠。在此前提下，正方形与x轴交点的坐标应尽可能小。问这样放置后，从上往下看，至少能部分被看见的正方形有哪些？

输入格式

每个测试点包含多组测试数据。每个测试数据的第一行是一个整数n，第二行是n个正整数，表示每个正方形的变长。输入以一行单独的0结束。