You are a thief who try hard to steal money as much as possible along the street. However, it's too dangerous to steal two adjacent houses. You should avoid this situation.
Output the houses you stole in ascending order where the above two requirements are met.
HINT: If you get TLE, you can try to store the answer of subproblem. Then next time you want the answer of some subproblem you've calculated before, you don't need to recalculate it.
N
S_i
N is the number of house. 0<N<=100
S_i is representing the amount of money of each house, money amount is no more than 10000
S
S are the houses you stole.
Print the house you stole in ascending order.
You should print an additional space at the end of the line, and don't print the newline character at the end of the line.