题目描述

有 $n$ 个整数 $a_1,a_2,...,a_n$，请将其中不低于 $100$ 的数字转移到另一个数组里，然后把原来位置上的数改为 $0$。

输入格式

第一行：输入一个整数 $n$，表示数字个数。

第二行：输入 $n$ 个整数 $a_1,a_2,...,a_n$。

输出格式

第一行：输出原始数组经过转移之后的数据，以空格分隔；

第二行：输出新数组中的数据，以空格分隔。

样例

6
70 80 100 60 150 20

70 80 0 60 0 20
100 150

数据范围

$1≤n≤1000$