Where is zero?
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

Hz 获得一个长度为n的数组,但是他惊奇的发现(也不知道在惊奇什么),这个数组中所有的元素都大于 $0$.
请你选择一些数组元素进行修改(对于每个数组元素只能选择修改为 $0$,或不进行修改),使得数组中出现 $0$。

输入描述:

输入第一行给定一个整数 n (1\leq n \leq 10^6),表示数组大小。
输入第二行给定 n 个整数 a_i (1 \leq a_i \leq 10^{18}),其中第 i 个数字表示数组中第 i 个数字的大小。

输出描述:

输出一行,包含 n 个整数,表示修改后的数组。

如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
10
1 2 3 4 5 6 7 8 9 10

输出

复制
1 2 0 4 5 6 7 8 9 10