找出所有严格转折点

题目描述

在n个函数值中寻找所有严格转折点。内部位置i若严格大于两侧为峰顶，严格小于两侧为谷底；首尾不参与。

输入格式

第一行输入n；第二行输入n个函数值。

输出格式

第一行输出转折点数；若非零，第二行升序输出1-based位置。

样例

输入

5
1 3 2 4 1

输出

3
2 3 4