小红新烤制了 块奶油蛋糕，每块蛋糕都有一个独特的初始“甜度值”。这 块蛋糕的甜度值恰好构成了一个长度为 的排列 。 为了让蛋糕的口感更加和谐，小红希望调整部分蛋糕的甜度，使得工坊中至少有 块蛋糕的甜度值完全相同。调整一块蛋糕的甜度是有代价的：如果将一块甜度为 的蛋糕调整为甜度 ，所需的奶油成本为 。 作为一名精打细算的店长，小红希望在总成本最小的前提下，完成这个调整目标。请你帮她计算出调整后每块蛋糕的甜度值。 【名词解释】 长度为 的排列：由 这 个整数、按任意顺序组成的数组（每个整数均恰好出现一次）。例如， 是一个长度为 的排列，而 和 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。 ：代表对 进行上取整操作，得到不小于 的最小整数。

输入描述:

第一行输入一个整数 ，表示奶油蛋糕的数量。 第二行输入 个互不相同的整数 ，表示每块蛋糕初始的甜度值。输入保证 是一个长度为 的排列。

输出描述:

在一行上输出 个整数 ，表示在最小成本下，调整后每块蛋糕的甜度值。如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。