题目描述

【题面描述】

如果一个序列是递增或递降的（相等也算增或降），则称它为有序的。给定一个序列，找出最短的非有序的子序列。子序列可以不连续。

输入格式

第1行，序列长度N。

第2行，N个数的序列。

输出格式

第1行，最短长度K。

第2行，K个数，表示最短非有序子序列中，每个数在原序列中的下标。

输入输出样例 #1

输入 #1

5
67 499 600 42 23

输出 #1

3
1 3 5

输入输出样例 #2

输入 #2

3
1 2 3

输出 #2

0

输入输出样例 #3

输入 #3

3
2 3 1

输出 #3

3
1 2 3