空间中有一根柱子,柱子上有n半径不同的圆环,如图所示:
这些圆环从上到下编号依次为1~n,先给出它们的半径,请你计算从每一个圆环的边缘落下之后会落到编号为多少的圆环上。如果最终会落到地面上,则输出0。
第一行一个整数n,第二行n个整数,分别表示n个圆环的半径(从上到下)。
数据保证1≤n≤1000,圆环半径为不超过1000的正整数。
输出n行,表示从每一个圆环的边缘落下之后会落到编号为多少的圆环上。
5 3 2 1 4 5
4 4 4 5 0