Chia đội công bằng

Có $n$ bạn nhỏ chơi bóng đá, mỗi bạn có một chỉ số kỹ năng không âm $a_i$.

Bạn cần chia $n$ bạn thành hai đội sao cho thỏa mãn đồng thời ba điều kiện:

• Mỗi bạn thuộc đúng một trong hai đội (tức $x+y=n$, trong đó $x$ là số người ở đội 1 và $y$ là số người ở đội 2).
• Số lượng thành viên hai đội chênh nhau không quá 1: $|x-y|\le 1$.
• Tổng kỹ năng của hai đội chênh nhau không vượt quá kỹ năng của người chơi giỏi nhất: $$|{\sum }_{i\in T_1}{a}_i-{\sum }_{j\in T_2}{a}_j|\le {max}_{1\le k\le n}{a}_k.$$

Dữ liệu đảm bảo luôn tồn tại cách chia hợp lệ. Nếu có nhiều cách chia thỏa mãn, in ra một cách bất kỳ.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số bạn chơi bóng.
• Dòng thứ hai chứa $n$ số nguyên dương $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• Dòng đầu in số nguyên $x$ — số bạn ở đội 1.
• Dòng thứ hai in $x$ số nguyên — chỉ số (đánh số từ $1$ theo thứ tự xuất hiện trong input) của các bạn thuộc đội 1.
• Dòng thứ ba in số nguyên $y$ — số bạn ở đội 2.
• Dòng thứ tư in $y$ số nguyên — chỉ số của các bạn thuộc đội 2.

Các chỉ số trong cùng một đội có thể in theo thứ tự bất kỳ.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le a_i\le {10}^4$

Ví dụ