到假日了，瓜瓜到美術館去看藝術作品。瓜瓜發現了一幅很有趣的畫，是由一個山水畫大師所作的畫，根據牌子上的文字說明，裡面有兩座山脈，但是瓜瓜發現他根本分辨不出來兩座山脈的形狀，因此希望你能夠幫他找出來。

根據瓜瓜的仔細觀察以及計算，他已經從左到右把圖畫中山的高度 $a_i$ 都標出來了，你需要把每一個點編號，告訴瓜瓜這是第一座山脈還是第二座山脈的輪廓，或者是發現其實根本沒辦法分辨出兩座山脈 (其實是由更多座山脈組成的)，那麼你就要和美術館裡的工作人員說，請他們替換介紹牌子。

山脈定義

若長度為 $L$ 的數列 $h_1,h_2,\dots,h_L$ 滿足：

令 $h_p$ 為數列中的最大值，$p\;(1 \leq p \leq L)$ 為最大值的位置：

$$h_1 < h_2 < \dots < h_{p-1} < h_p > h_{p+1} > \dots > h_L$$

即在 $p$ 之前嚴格單調遞增、在 $p$ 之後嚴格單調遞減，則稱為一座山脈（mountain)。

特別注意，如果當 $L = 0$ 時，也會被視為一個山脈。