국회

국회에는 N개의 당이 있고, 각 당은 일정한 수의 의석을 가지고 있다.

몇 개의 당이 연합을 만들려고 한다. 연합에 속한 당들의 의석 합이 전체 의석 수의 절반을 초과하면 그 연합은 유효하다.

유효한 연합에서 소속 당 하나를 제거해도 여전히 유효하다면, 그 연합은 깔끔하지 못한 연합이다. 유효한 연합 중 깔끔하지 못한 연합이 아닌 연합을 깔끔한 연합이라고 한다.

깔끔한 연합 중에서 포함한 의석 수의 합이 가장 큰 연합을 찾아라.

첫째 줄에 당의 수 N이 주어진다. (1 <= N <= 300)

둘째 줄에 각 당의 의석 수가 당 번호 순서대로 주어진다. 각 당의 의석 수는 100000을 넘지 않는 음이 아닌 정수이다.

당 번호는 1번부터 N번까지이며, 모든 당의 의석 수의 합은 100000을 넘지 않는다.

포함한 의석 수의 합이 가장 큰 깔끔한 연합을 하나 구한다.

첫째 줄에 그 연합에 속한 당의 수를 출력한다.

둘째 줄에 그 연합에 속한 당 번호를 오름차순으로 공백으로 구분해 출력한다.