单词排序

题目描述

写程序，对输入的若干单词按词典排序，不区分大小写。要求字符串的比较、复制、大小写转换、排序等工作均用函数实现。

在主函数中输入单词，调用函数排序，在主函数中输出结果。字符串个数不超过100个，每个单词的长度不超过20。

不能使用系统的字符串处理库函数，不能使用标准模板库的类和函数。

输入

两行：第1行为单词个数n，第2行为n个单词，用空格隔开。

输出

n行，每行一个单词。

输入样例

5

sin cos log exp sqrt

输出样例

cos

exp

log

sin

sqrt