giaminh2211 thích làm bài chung với bạn trong các Codeforces round. Trước khi làm thì phải phân chia nhiệm vụ. giaminh2211 là một đặc vụ FBI nên biết trước độ khó của các bài trong đề thi Codeforces hôm nay.

Hãy giúp giaminh2211 cần phân chia nhiệm vụ với partner sao cho chênh lệch tổng độ khó là nhỏ nhất

Lưu ý: Số lượng bài hai người làm không nhất thiết bằng nhau.

INPUT

Dòng đầu chứa số nguyên dương ~n~ (~n \le 10^5~) là số bài trong kì thi Codeforces ngày hôm nay.

Dòng thứ hai chứa ~n~ số nguyên không âm ~a_1, a_2, ... a_n~ là độ khó của các bài của kì thi ngày hôm nay. (~1 \le a_i \le 10^5~, ~\sum a_i \le 10^5~).

OUTPUT

Dòng thứ nhất ghi chênh lệch nhỏ nhất trong cách chia bài tối ưu.

Dòng thứ hai ghi ra các chỉ số bài mà giaminh2211 sẽ làm trong cách chia bài tối ưu.

Nếu có nhiều cách chia, bạn chỉ cần in ra một cách bất kì.

SAMPLE INPUT

8 
800 800 1000 1000 1300 1300 1700 1750

SAMPLE OUTPUT

50
2 4 6 8

Một cách chia tối ưu là giaminh2211 làm bài ~2, 4, 6, 8~.

SUBTASKS