题目描述

提供一个字符串序列，按照下面的规则排序：

对于长度相同的字符串，按照原序列出现的先后顺序排序。对于长度不同的字符串，按照长度从小到大排序。

输入格式

第 $1$ 行是一个正整数 $T$。

第 $2$ 行有 $T$ 个只包含小写英文字母的字符串，每个字符串之间用一个空格隔开。

输出格式

$1$ 行，依次输出排序后的序列中的字符串，每个字符串之间用一个空格隔开。

输入输出样例

6
vegetable tea salt sala orange oil

tea oil salt sala orange vegetable

说明/提示

👀️ 对于 $100\%$ 的数据，$1 \leq T \leq 10^6$，字符串长度不超过 $20$。