SP7002 BUILDING - Buildings

在某个城市中，存在 $M$ 栋建筑，每栋建筑宽度为 1 个单位。其中，第 $i$ 栋建筑的高度为 $h_i$ 单位。这些建筑的轮廓线对每个路过的人来说都清晰可见，而你希望在建筑前放置一个广告牌。这个广告牌必须完全位于城市轮廓之内，并且广告牌的形状为矩形，底边应与地面齐平。广告牌的高度需要为整数，并且其垂直边缘应与建筑物的垂直边缘对齐。 现在你需要计算，对于每一栋建筑物 $x$，有多少种可能的方式可以放置广告牌，使其完全或者部分遮挡住建筑物 $x$。 ### 输入格式 - 第一行输入一个整数 $M$，表示建筑物的数量。 - 第二行输入 $M$ 个用空格分隔的整数，表示每栋建筑物的高度。 ### 输出格式 - 输出 $M$ 个整数。第 $i$ 个整数表示可以部分或完全遮挡第 $i$ 栋建筑物的广告牌数量。 ### 样例输入 ``` 4 2 1 4 4 ``` ### 样例输出 ``` 5 6 12 10 ``` ### 数据范围与提示 - $1 \le M \le 100000$ - $1 \le h_i \le 10000$ **本翻译由 AI 自动生成**

无

无