题目内容

塔子哥是一名摄影师，他刚刚拍摄了一组照片，但是由于光线等原因，照片的整体色调偏暗。他想要将每个像素点的亮度值都加上一个适当的值，来提高整张照片的亮度。同时，他希望加上的值不会使照片的亮度变得过于明亮或过于昏暗，而是尽可能地接近中间值 128。

给定一个长度为 $n$ 的数组 $img$，表示一张图像的 $n$ 个像素点，每个像素点的取值范围为 $[0, 255]$ 的正整数。塔子哥需要找到一个整数 $k$，将数组 $img$ 中的每个元素都加上 $k$，得到一个新的数组 $newImg$，使得 $newImg$ 的所有像素的平均值最接近中位值 128。最后，输出这个整数 $k$。

输入描述

输入 $n$ 个整数，中间用空格分隔。

$1\le n \le 100$

输出描述

输出满足条件的 $k$ 。

如果有多个满足条件的k输出最小的那个

注意： 新图的像素值会自动截取到 $[0,255]$ 范围，如，当像素点值 $<0$ 是，其值会自动更新为 $0$ 。

样例

样例一

输入

0 0 0 0

输出

128

样例二

输入

129 130 129 130

输出

-2

样例解释

$-1$ 的均值 $128.5$ , $-2$ 的均值为 $127.5$ ，输出较小的数 $-2$