1 两串的前n-1个字符相同，第n个字符字典序小的排在前面； 2 只有两串的字符完全相同时，才有两串相等。
字符的字典序即按照字母排列的顺序，即a, b, ..., z。ASCII码范围内的字符串的字典序比较可以用strcmp()函数（原型和功能见HINT）完成。
Input
第一行输入为一个整数N（N<=100），后接N行，每行一个字符串。每个字符串仅由小写字母“a”～“z”组成，长度不超过10个字符。
Output
输出为N行，按照字符串的规范序排列，规范序小的排前面。
Sample Input
10 abc bc aca ca c aac aba bc da ba
Sample Output
c ba bc bc ca da aac aba abc aca
HINT
原型： int strcmp(const char *s1,const char * s2);
功能：比较字符串s1和s2。
当s1 当s1==s2时，返回值=0 当s1>s2时，返回值>0 1508Problem G: 求中位数 Time Limit: 1 Sec Memory Limit: 16 MB Submit: 2577 Solved: 1161 [Submit][Status][Web Board] Description 中位数（Medians）是一个统计学名词，是指将统计总体当中的各个数据的值按大小顺序排列起来，形成一个数列，处于变量数列中间位置的值就称为中位数。当数据的项数N为奇数时，处于中间位置的数据值即为中位数；当N为偶数时，中位数则为处于中间位置的2个数据值的平均数。 Input 输入为多行，每行为一组测试样例。每个测试样例以一个整数N（N<=1000）开始，后面接着是N个整数。当输入的N为0时表示输入结束。 Output 每组测试样例对应一行输出，为所给的N个整数的中位数，顺序与输入对应。中位数用%lg输出即可。 Sample Input 10 100 10 5 4 3 1 1 1 0 0 5 2 4 5 8 9 0 Sample Output 2 5