Description

给出m($m \leq 100$)个数 把其中首个小于0的数换成114514

Format

Input

第一行 一个整数m 第二行 m个数

Output

一行，替换后的结果

Samples

5
1 3 -5 -6 9

1 3 114514 -6 9

Limitation

1s, 1024KiB for each test case.