3799 - Kadj Squares Asia - Tehran - 2006/2007
		Submit	Ranking

En este problema, se le da una secuencia S₁, S₂ ,..., S_n de plazas de diferentes tamaños. Las partes de las plazas son números enteros. Nosotros localizamos a las plazas en los aspectos positivos x - y en la cuarta parte del plano, de tal manera que las partes hagan sus 45 grados, con el eje x e y , y uno de sus vértices están en y = 0. Dejamos que b_i se coordina con la x de la parte inferior del vértice S_i. En primer lugar, poner S₁ tal que su vértice se encuentra la izquierda de x = 0. A continuación, poner S_i, (i>1), como mínimo b_ipor ejemplo

Ø
b_i > b_i-1 y

Ø
el interior de S_i no tiene intersección con el interior del S_1... S_i-1.

El objetivo es encontrar plazas que son visibles, ya sea en todo o en parte, cuando se observa desde arriba. En el ejemplo anterior, las plazas S₁, S₂ y S₄ tienen esta propiedad. Más formalmente, S_i es visible desde arriba si contiene un punto p, de tal forma que ninguna otra plaza como S_i se intercepte con la vertical  línea-media trazada de p hacia arriba.

ENTRADA

La entrada consta de múltiples casos de prueba. La primera línea de cada prueba es n (1<=n<=50), el número de plazas. La segunda línea contiene n enteros entre 1 y 30, donde el i-ésimo número es la longitud de los lados del Si. La entrada está terminada por una línea que contenga un cero.

SALIDA

Para cada caso de prueba, la producción de una única línea que contiene el índice de las plazas visibles en la secuencia de entrada, en orden ascendente, separados por caracteres en blanco.

EJEMPLO DE ENTRADA

4
3 5 1 4
3
2 1 2
0

EJEMPLO DE SALIDA

1 2 4
1 3
 
 




 
 

Tehran 2006-2007

Traducido por: CABALLERO YEN, JOSE VICTOR