题目描述
当Bob睡觉的时候，他想到了一个不可思议的问题，这将是一个非常适合于这次比赛的问题！他决定先用这个问题去试一下他叔叔。经过长时间的思考，Bob的叔叔对如何解决这个问题没有任何想法。但是，他不想告诉Bob他解决不了这个问题，所以他找不到比问你如何解决这个问题更好的方法了。
问题如下：给你一个整形数组a=[a1,a2,a3,….,an];对于任意的i，你可以使用魔法把ai变为（-ai-1）,求使a1*a2*a3*…*an最大，输出方案即可。（本题保证方案唯一）例如：你可以使用魔法把数组a=[3,-1,-4,1]变为[-4,-1,3,1] （注意：这里只是举个如何变化的例子，并不是最大的方案
输入
第一行 一个n，代表数组大小，第二行n个数，分别代表a1,a2,a3,…,an.
1<=n<=1e5,-1e5<=a[i]<=1e5
输出
输出n个数，代表能使a1*a2*a3*…*an最大数组中每个数的值