ファインド D(Beta)編（paizaランク B 相当）

この問題集では、ユニオンファインド木を利用したクラスカル法を扱います。ユニオンファインド木とは、簡単に言うと、グループ分けを管理するデータ構造です。ユニオンファインド木では、グループ同士を併合したり（ユニオン）、ある要素がどのグループに属しているかを見つけたり（ファインド）することを木構造を利用することで効率的におこなうことができます。クラスカル法とは、最小全域木問題を解くアルゴリズムの一つです。問題集の前半でユニオンファインド木の実装を、後半でユニオンファインド木を利用したクラスカル法の実装と利用をおこない、それぞれの理解を深めます。

まずはユニオンファインド木における「ファインド」をやってみましょう。

長さ n の数列 A が与えられます。A の i 番目（0 ≦ i ≦ n-1）の要素 A_i は整数 i の親を表しています。

ここで、ある整数 p の親を順々にたどっていった、p の祖先（または p 自身）である q について、A の q 番目の要素が q であるとき「 p は q の根である」と定義します。ユニオンファインド木において、ある要素の根を求めることを一般的にファインドといいます。

整数 x が与えられるので、x の根を出力してください。