AT_abc311_c [ABC311C] Find it!

题目描述

**题意简述** 给定一个有向图,其中有 $N$ 个顶点和 $N$ 条边。保证其中存在一个环。请你找到任意一个环。

输入格式

第一行为整数 $N$。 第二行有 $N$ 个整数,第 $i$ 个整数为 $A_i$ ,表示从顶点 $i$ 到顶点 $A_i$ 有边。

输出格式

第一行为环的长度。 第二行输出这个环,可以以任意顺序。

说明/提示

- $2 \le N \le 2 \times 10^5$ - $1 \le A_i \le N$ - $A_i \ne i$