神秘的东方大陆有一个魔法挑战，在魔法挑战中，有一个含有 个正整数的序列 。
你作为最著名的魔法大师，欣然前往接受了挑战，在挑战中，你需要把整个序列的所有数字变得完全一致，
所幸你可以使用魔法来完成：
第一行输入一个正整数 ，表示序列长度。
第二行输入 个正整数 ，序列中的元素。
输出一行一个整数，表示最少的施法次数
【样例 1 输入】
4 2 4 8 6
【样例 1 输出】
3
【样例 2 输入】
4 3 5 7 11
【样例 2 输出】
4
样例说明
第一组数据，魔法操作如下
选择下标 ， 为 ，
最终序列中全部数字都为 ，施法次数为
第二组数据，把每个元素都变为 ，总共需要 次操作。
对于 的数据，
