题目背景

LTX好无聊，他想找个人陪它玩游戏。于是HCH给他设计了一个有趣的游戏。HCH有一个数组但是这个数组太过于紧致了，HCH想让LTX让他变的松弛一点。

题目描述

如果数组中最大值是 $a_x$，最小值是 $a_y$，那么HCH认为这个数组的松弛度为 $|x - y|$。为了让数组尽可能的松弛HCH允许LTX删除最多 $2$个数字(可以不删)。

现在HCH已经掏出了一个包含 $n$个数的数组，并且其中 $1 \sim n$每个数字出现且仅会出现一次。

输入格式

第一行给出一个长度为 $n$的数组。

第二行 $n$个整数，表示数组中的数字。

输出格式

输出共有两行。 输出第一行包含一个数字，表示HCH所求的最大松弛度。

输出第二行从小到大输出应该删除的数字，如果没有则不需要输出，如果有两个数字，中间用空格隔开。

如果有多种方案可以达到最大松弛度，请输出删除数字最少的方案。

样例

5
1 2 3 4 5

4