#35. Koishi的试炼

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Koishi

题目描述

Koishi 给你 个数字。

你可以对这些数字进行若干次操作。在每次操作中:

  • 首先选出一个数字 ,再选择一个数字 满足

  • 然后将所有当前值为 的数同时变成

现在,Koishi 想知道至少需要多少次操作才能让这 个数都相等。

输入格式

第一行一个正整数 ,表示数字的个数。

第二行 个整数 ,用一个空格隔开,表示给定的 个数字。

输出格式

输出一行一个正整数 ,表示最少需要 次操作才能让这 个数都相等。

样例

输入样例

5
1 1 2 4 3

输出样例

3

数据范围与提示