정사각형 진열

크기가 모두 다른 N개의 정사각형을 45도 기울여 x축 위에 차례로 진열한다. 정사각형 S_i의 한 변의 길이를 a_i라 하자.

먼저 S_1은 x축과 y축에 동시에 닿도록 놓는다. 이때 S_i가 x축과 만나는 점의 x좌표를 b_i라고 한다.

이후 i=2부터 N까지 순서대로 S_i를 놓는다. b_i는 b_{i-1}보다 커야 하며, 이전에 놓은 어떤 정사각형과도 겹치지 않아야 한다. 가능한 위치 중 b_i가 가장 작은 위치에 S_i를 놓는다.

모든 정사각형을 놓은 뒤, y축의 양의 방향에서 보이는 정사각형의 번호를 구하라. 정사각형 위의 어떤 점에서 y축의 양의 방향으로 반직선을 그었을 때 그 반직선이 다른 정사각형과 만나지 않으면, 그 정사각형은 보이는 것으로 정의한다.

첫째 줄에 정사각형의 개수 N(1 <= N <= 100)이 주어진다.

둘째 줄에 각 정사각형의 한 변의 길이 a_1, a_2, ..., a_N이 순서대로 주어진다. 모든 길이는 자연수이고 1,000을 넘지 않으며, 서로 모두 다르다.

y축의 양의 방향에서 보이는 정사각형의 번호를 증가하는 순서로 공백으로 구분해 출력한다.