牛牛有个不同元素的数组，牛牛会在数组中选择第一个数，然后以它为起始从数组中从左至右构造出一个递减序列，并把这个序列从数组中删除，再次进行选择，直到数组为空。例如，首先挑选构造递减序列，得到序列，将其从数组中删除，，挑选构造递减序，得到，将其从数组中删除，数组为空，结束挑选。牛牛选择给你数组，希望你能帮助牛牛输出每次的序列。

输入描述:

第一行为，表示数组的大小。第二行有个不同的整数，表示数组元素。

输出描述:

输出为多行，每行表示一次挑选的输出。