Cho một tập gồm \(n\) số nguyên dương, nhiệm vụ của bạn là chọn hai tập con rời nhau của các phần tử sao cho chúng có cùng tổng.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên \(n\): kích thước của tập.

Dòng thứ hai chứa \(n\) số nguyên \(x_1,x_2,\dots,x_n\): các phần tử của tập.

Dữ liệu ra

Với cả hai tập con, trước tiên in kích thước của tập con rồi in các phần tử của nó. Bạn có thể in ra bất kỳ lời giải hợp lệ nào. Nếu không có lời giải, in IMPOSSIBLE.

Constraints

• \(3 \le n \le 40\)

• \(\sum_{i=1}^{n} x_i \le 2^{n}-2\)

Example

6
1 2 3 5 7 8

2
2 3
1
5

Explanation

Tập con thứ nhất là \(\{2,3\}\) và tập con thứ hai là \(\{5\}\).