거스름돈

비트랜드의 소매 체인 "Baxima"는 매장을 현대화하고 스마트 계산대를 설치하려고 한다. 스마트 계산대의 구성 요소 중 하나는 비트(비트랜드의 화폐)로 거스름돈을 자동으로 내주는 로봇이다.

비트 지폐의 액면가는 $1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024$이다.

하루가 시작될 때 계산대는 비어 있다. 이후 모든 거래가 기록된다. 계산대에 넣는 지폐의 액면가가 기록되는 것이다. 필요한 것은 고객마다 거스름돈을 어떻게 고를지 계산하는 소프트웨어다.

고객에게 거스름돈으로 줄 지폐 수가 가장 적도록, 로봇이 어떤 액면가의 지폐를 내줘야 하는지 구하는 프로그램을 작성하라.

첫 줄에 거래 수 $T$가 주어진다. 이어지는 $T$개의 줄에는 정수 $t_i$가 하나씩 주어진다.

• $t_i > 0$이면 $t_i$는 비트 지폐의 액면가 중 하나이며, 이 액면가의 지폐를 계산대에 넣는다는 뜻이다.
• $t_i < 0$이면 고객에게 거스름돈을 내줘야 한다는 뜻이며, 계산대에서 해당하는 지폐를 꺼내야 한다.

거스름돈을 내주는 거래($t_i < 0$)마다 거스름돈으로 쓴 지폐의 액면가를 큰 것부터 작은 순서로 한 줄에 출력한다. 로봇은 지폐 수가 가장 적도록 돈을 내줘야 한다.

계산대에는 거스름돈을 내주기에 충분한 지폐가 항상 있다고 가정한다.

$1 ≤ T ≤ 1000$

$-10^6 ≤ t_i < 0$ 또는 $t_i ∈ \{1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024\}$.