请注意本题非常规时空限制！
由于评测机性能差异，本题时限调整为0.5s
克露丝卡尔酱喜欢强连通图，她致力于在各种图上探究它们的强连通性。
给定一个长度为 的序列 。
记 ，特别地，若不存在 满足 ，则 。
之间存在有向边当且仅当 且满足 。
克露丝卡尔酱想要添加一些有向边 ，使得添加后得到的新图强连通。
请你告诉她最少需要添加的边数并构造方案。
注：一张图是强连通的当且仅当对于任意 ， 到 和 到 的路径均存在。
第一行一个正整数 表示序列长度。
第二行 个整数，第 个正整数 表示序列的第 项。
第一行输出一个整数 ，表示最少添加的边数。
接下来 行，每行输出两个以空格分隔的正整数 ，表示添加的有向边 。
需要保证 并且 。
6 2 1 3 5 4 1
3 6 1 4 2 5 6
