#include <iostream>
using namespace std;
int main(){
/*
地址学家测量了某一段位置山的高度,请根据他们测量的数据找出其中的山峰和山谷坐标,如果没有则输出0。
山峰:两边相邻高度都比自己低
山谷:两边相邻高度都比自己高
*/
//输入
int n;
cin>>n;
int height[100];
for(int i=0; i<n; i++) cin>>height[i];
int peak[100];
int valley[100];
//计算
int p=0;
int v=0;
for(int i=1; i<n-1; i++){
if ( height[i]>height[i-1] && height[i]>height[i+1]) peak[p++]=i+1;
if ( height[i]<height[i-1] && height[i]<height[i+1]) valley[v++]=i+1;
}
for (int i=0; i<p; i++) cout<<peak[i]<<" ";
cout<<endl;
for (int i=0; i<v; i++) cout<<valley[i]<<" ";
return 0;}