문제

어떤 수열을 오름차순으로 정렬했을 때 등차수열이 된다면 그 수열을 특별한 수열이라고 한다. 길이가 인 수열은 특별한 수열이다.

길이가 인 수열 가 주어진다. 모든 에 대해, 의 첫 개의 수로 이루어진 수열이 특별한 수열인지 알아내라.

입력

첫째 줄에 수열의 길이 이 주어진다. ()

둘째 줄에 수열의 원소 이 공백으로 구분되어 주어진다. ()

출력

개의 줄에 걸쳐, 번째 줄에는 의 첫 개의 수로 이루어진 수열이 특별한 수열이라면 1을, 아니라면 0을 출력한다.