세탁 바구니의 빈자리

문제

한 세탁소에서는 손님에게 돌려줄 옷을 일렬로 놓인 바구니에 담는다. 바구니에는 왼쪽부터 1번부터 N번까지 번호가 붙어 있다. 각 바구니에 담긴 옷의 수는 서로 다를 수 있으며, 옷이 하나도 없는 바구니도 있다. 직원은 새로 정리한 옷을 담기 전에 현재 가장 적은 수의 옷이 들어 있는 바구니를 확인하려고 한다. 직원이 확인하는 방법은 정해져 있다. 먼저 모든 바구니에 담긴 옷의 수 중 가장 작은 값을 찾는다. 그다음 그 값과 같은 수의 옷이 들어 있는 바구니를 왼쪽부터 차례대로 기록한다. 가장 적은 옷이 들어 있는 바구니가 여러 개라면 그중 하나만 고르지 않고 모두 기록한다. 옷이 없는 바구니가 있다면 가장 작은 값은 0이며, 모든 빈 바구니를 기록해야 한다. 예를 들어 서로 다른 두 바구니에 같은 수의 옷이 들어 있더라도 그 수가 전체에서 가장 작은 값이 아니라면 두 바구니 모두 기록하지 않는다. 기록해야 할 것은 옷의 수 자체가 아니라 바구니의 번호라는 점에도 주의해야 한다. 번호는 입력에서 옷의 수가 주어진 순서에 따라 결정된다. 이 확인 작업을 하는 동안 옷을 다른 바구니로 옮기거나 새로 넣는 일은 없다. 따라서 처음 주어진 배열을 기준으로 결과를 구하면 된다. 바구니는 적어도 하나 있으므로 기록할 바구니가 없는 경우는 생기지 않는다. 모든 바구니에 같은 수의 옷이 들어 있다면 모든 번호를 기록한다. 가장 적은 옷의 수와 해당하는 바구니 번호들을 구하는 프로그램을 작성한다.

입력

첫째 줄에 바구니 수 N이 주어진다. 둘째 줄에 각 바구니에 담긴 옷의 수 A_1, A_2, ..., A_N이 공백으로 구분되어 주어진다. 모든 입력값은 정수이며, 1 ≤ N ≤ 1,000, 0 ≤ A_i ≤ 1,000이다.

출력

첫째 줄에 가장 적은 옷의 수를 출력한다. 둘째 줄에 그 수만큼 옷이 들어 있는 모든 바구니의 번호를 오름차순으로 공백으로 구분하여 출력한다. 바구니 번호는 1부터 시작한다.

7
4 1 3 1 6 1 2

1
2 4 6

4
0 0 0 0

0
1 2 3 4

1
8

8
1

출처: Devin.KR 자체 제작