输入描述:

第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。n ≤ 35000,保证所有数列是随机的

输出描述:

第一行一个整数表示最少需要改变多少个数。
第二行一个整数，表示在改变的数最少的情况下，每个数改变的绝对值之和的最小值。

备注:

对于90%的数据，保证 
。
对于100%的数据，保证