Skip to content

11597: 【原1597】吃土

题目

题目描述

author: chonps 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1597

Description

kuma先生剁一次手,就要吃一天的土。

kuma先生试图回忆起每次剁手的交易号。神志不清的它回忆起了n个号码,有可能重复。这些交易有个特别的性质,X号交易和Y号交易存在的话,那么(X, Y)号交易一定存在。

现在它想知道自己至少要吃多少天的土。

Input Format

第一行一个数 n。

第二行n个数,表示n个交易号。

Output Format

输出吃土的天数。

Sample Input

5
1 3 4 6 6

Sample Output

5

Limits

  • 40%, n <= 10
  • 100%, n <= 100000
  • 所有号码不超过10^6

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!