Koishi 给你 个数字。
Koishi
你可以对这些数字进行若干次操作。在每次操作中:
首先选出一个数字 ,再选择一个数字 满足 或 。
然后将所有当前值为 的数同时变成 。
现在,Koishi 想知道至少需要多少次操作才能让这 个数都相等。
第一行一个正整数 ,表示数字的个数。
第二行 个整数 ,用一个空格隔开,表示给定的 个数字。
输出一行一个正整数 ,表示最少需要 次操作才能让这 个数都相等。
5 1 1 2 4 3
3