描述

我们将一个整数列表的翻倍定义为：

对于列表中的每个元素：先将它乘以 2；再将它额外重复放入列表一次。

例如：

[1, 2, 3]

翻倍后得到：

[2, 2, 4, 4, 6, 6]

因为：

• 1 变成 2, 2
• 2 变成 4, 4
• 3 变成 6, 6

现在请你求出给定列表翻倍后的结果。

格式

输入

第一行一个整数 n，表示列表长度。

第二行包含 n 个整数。

输出

输出翻倍后的列表元素，元素之间用单个空格分隔。

示例

3
1 2 3

2 2 4 4 6 6

4
5 0 -1 3

10 10 0 0 -2 -2 6 6