Сумасшедший ученый выполняет серию экспериментов, каждый из которых состоит из \textbf{n} фаз. В течении каждой фазы проводятся измерения, результатом которых является натуральное число, значение которого не больше \textbf{k}. The scientist knew that an individual experiment was designed in a way such that its measurements were monotonically increasing, that is, each measurement would be at least as big as all that precede it. For example, here is a sequence of measurements for one such experiment with \textbf{n=13} and \textbf{k=6}: \textbf{1, 1, 2, 2, 2, 2, 2, 4, 5, 5, 5, 5, 6} It was also the case that n was to be larger than \textbf{k}, and so there were typically many repeated values in the measurement sequence. Being mad, the scientist chose a somewhat unusual way to record the data. Rather than record each of \textbf{n} measurements, the scientist recorded a sequence \textbf{P} of \textbf{k} values defined as follows. For \textbf{1} ≤ \textbf{j} ≤ \textbf{k}, \textbf{P}(\textbf{j}) denoted the number of phases having a measurement of \textbf{j} or less. For example, the original measurements from the above experiment were recorded as the \textbf{P}-sequence: \textbf{2, 7, 7, 8, 12, 13} as there were two measurements less than or equal to \textbf{1}, seven measurements less than or equal to \textbf{2}, seven measurement less than or equal to \textbf{3}, and so on. Unfortunately, the scientist eventually went insane, leaving behind a notebook of these \textbf{P}-sequences for a series of experiments. Your job is to write a program that recovers the original measurements for the experiments. \InputFile The input contains a series of \textbf{P}-sequences, one per line. Each line starts with the integer \textbf{k}, which is the length of the \textbf{P}-sequence. Following that are the \textbf{k} values of the \textbf{P}-sequence. The end of the input will be designated with a line containing the number \textbf{0}. All of the original experiments were designed with \textbf{1} ≤ \textbf{k} < \textbf{n} ≤ \textbf{26}. \OutputFile For each \textbf{P}-sequence, you are to output one line containing the original experiment measurements separated by spaces.