You have a sequence of length , where initially for all (). There are queries. In the -th query, an integer () is given and you replace with
where denotes the current length of . In other words, you insert a copy of the entire sequence right after its first elements.
After processing all queries in order, output the first elements of the resulting sequence .
输入格式
The input is given in the following format.
The first line contains three integers , , and (, , ). Each of the following lines contains one integer (), representing the parameter of the -th query.
输出格式
Print integers , the first elements of the final sequence after all queries are applied, in a single line separated by spaces.
