小红拿到了一个数组，她修改尽可能少的元素使其变成 非排列 。你能帮帮她吗？ 定义排列为一个长度为的数组，其中1到每个元素恰好出现一次。

输入描述:

第一行输入一个正整数，代表数组的大小。第二行输入个正整数，用空格隔开。代表数组的元素。

输出描述:

首先输出一个整数，代表操作次数。接下来的行，每行输出两个正整数，用空格隔开，代表将第个元素修改为。有多种合法方案时，输出任意一种均可。请注意，输入的必须满足且