题目描述

有 $n$ 个参赛者，对于第 $i$ 个参赛者，他在初始时刻用手枪瞄准了一个参赛者 $aim_i$ ，（ $aim_i$ 可以是 $i$ ）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。所以，对于不同的开枪顺序，最后被击中的人数也不同。

你需要求出：在所有的开枪顺序中，最小和最大的被击中人数。

输入格式

第一行一个整数 $n$ ，表示参赛者人数。

接下来一行 $n$ 个整数用空格隔开，第 $i$ 个整数 $aim_i$ 表示参赛者 $i$ 瞄准的目标。

输出格式

一行两个整数，用空格隔开，分别表示最小和最大的被击中人数。

数据范围

对于$100\%$ 的数据，$1\leq n \leq 10^6,1\leq aim_i \leq n$ 。

#### 题目描述

有 $n$ 个参赛者，对于第 $i$ 个参赛者，他在初始时刻用手枪瞄准了一个参赛者 $aim_i$ ，（ $aim_i$ 可以是  $i$ ）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。所以，对于不同的开枪顺序，最后被击中的人数也不同。

你需要求出：在所有的开枪顺序中，最小和最大的被击中人数。

#### 输入格式

第一行一个整数 $n$ ，表示参赛者人数。

接下来一行 $n$ 个整数用空格隔开，第 $i$ 个整数 $aim_i$ 表示参赛者 $i$ 瞄准的目标。

#### 输出格式

一行两个整数，用空格隔开，分别表示最小和最大的被击中人数。

#### 数据范围

对于$100\%$ 的数据，$1\leq n \leq 10^6,1\leq aim_i \leq n$ 。