A. 消灭最后一个1

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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