题目描述

给定一个序列 a， 求一序列 b，要求Σ|ai - bi|最小。并且 b 中两两互质。

输入格式

第一行为整数 n，表示序列 a 的长度，第二行序列 a 中的元素 ai。

输出格式

输出最小和。

样例1

输入

5
1 1 1 1 1

输出

0

样例2

输入

5
1 6 4 2 8

输出

3

数据范围

对于 60%的数据，1 <= n <= 50，1 <= ai <= 30；
对于 100%的数据，1 <= n <= 100，1 <= ai <= 30。

限制

4s

样例解释

样例 1：序列 b 为1 1 1 1 1，最小和为0；
样例 2：序列 b 为1 5 3 1 8，最小和为3。

来源

Codeforce453B
CWOI新高二专题测试八