NC210209. skaPiggybanks

描述

输入描述

第一行一个整数 N (1 <= N <= 1.000.000) – 表示存钱罐的总数. 接下来每行一个整数,第 i+1行的整数代表第i个存钱罐的钥匙放置的存钱罐编号.

输出描述

一个整数表示最少打破多少个存钱罐.

示例1

输入:

4
2
1
2
4

输出:

2

原站题解