每周三道題
『每周三道題』是計蒜客信息學推出的周更欄目。每周，在我們都會在公眾號上都會發(fā)布由簡到難，共三道信息學題目，并于次日公布題解。歡迎各位同學積極踴躍地參與解題喲！
題意
蒜頭君和朋友們?nèi)ヅ老闵?，為美麗的景色所陶醉，想合影留念。如果他們站成一排，男生全部在左（從拍照者的角度），并按照從矮到高的順序從左到右排，女生全部在右，并按照從高到矮的順序從左到右排，請問他們合影的效果是什么樣的（所有人的身高都不同）?/p>
輸入格式
第一行是人數(shù) n（2≤n≤40，且至少有 1 個男生和 1 個女生）。
后面緊跟 n 行，每行輸入一個人的性別（男'male'或女'female'）和身高（浮點數(shù)，單位米），兩個數(shù)據(jù)之間以空格分隔。
輸出格式
n 個浮點數(shù)，模擬站好隊后，拍照者眼中從左到右每個人的身高。每個浮點數(shù)需保留到小數(shù)點后 2 位，相鄰兩個數(shù)之間用單個空格隔開。
樣例輸入
6male 1.72male 1.78female 1.61male 1.65female 1.70female 1.56樣例輸出
1.65 1.72 1.78 1.70 1.61 1.56