开始: 2024-04-09 18:30:15

20240409

结束: 2024-04-09 20:55:00
当前: 2025-0505-3131 13:08:14  类型:单人排位赛 状态:已经结束 
P4 : A-圆环  
描述

空间中有一根柱子,柱子上有n半径不同的圆环,如图所示:

17117662629874.png

这些圆环从上到下编号依次为1~n,先给出它们的半径,请你计算从每一个圆环的边缘落下之后会落到编号为多少的圆环上。如果最终会落到地面上,则输出0。

输入

第一行一个整数n,第二行n个整数,分别表示n个圆环的半径(从上到下)。

数据保证1≤n≤1000,圆环半径为不超过1000的正整数。

输出

输出n行,表示从每一个圆环的边缘落下之后会落到编号为多少的圆环上。

样例

输入

5
3 2 1 4 5

输出

4
4
4
5
0