题目描述

Jerry不喜欢最后的所有东西，比如最后一名，最后一次，最后一个等等。

现在Jerry手中有 $n$ 个数字，他不喜欢每一个数字的最后一个 $1$ ，请你帮忙删除它，然后再还给Jerry。

换句话说，每一个数字 $a_i$ 都可以转化成二进制的格式，找到该二进制数最右边的 $1$ 将其置为 $0$ ，然后以十进制输出该二进制数。

输入

第一行输入 $n（ 1 \le n \le 2,000）$。

第二行有 $n$ 个数，表示 $a_i（1 \le a_i \le 2^{31} - 1）$ 。

输出

输出一行 $n$ 个数，表示删掉最后一个 $1$ 的数，用空格隔开。

样例

6
1 2 3 4 5 6

0 0 2 0 4 4