In a far far away land called the island of Zanzibar, Athena the Software Engineer is typing away on another problem. Earlier that day, her boss gave her physics lab work from the University of Waterloo writing boring business reports, and doesn't have time to complete the job. Can you help her finish it before the deadline?
Constraints
Subtask 1 [10%]
Subtask 2 [90%]
No additional constraints.
Input Specification
The first line contains the integer
The second line contains the space-separated integers
Output Specification
Let
The first line should contain
The second line should contain the space separated integers
Sample Input
10
-5 8 2 1 7 -3 -5 0 5 5
Sample Output
0
1 9
Sample Explanation
Taking the
Comments