<a href="https://codeforces.com/problemset/problem/931/C">https://codeforces.com/problemset/problem/931/C</a>
Input Format
.
Output Format
.
Constraints
.
Notice
.
Example
Input
7 -10 -9 -10 -8 -10 -9 -9
Output
5 -10 -10 -9 -9 -9 -9 -9