



import string

# frequency taken from https://en.wikipedia.org/wiki/Letter_frequency
lowercase_	       =			{
    '''E''': 1_2.7_0,
    '''T''': 9.0_6,
    '''A''': 8.1_7,
    '''O''': 7.5_1,
    '''I''': 6.9_7,
    '''N''': 6.7_5,
    '''S''': 6.3_3,
    '''H''': 6.0_9,
    '''R''': 5.9_9,
    '''D''': 4.2_5,
    '''L''': 4.0_3,
    '''C''': 2.7_8,
    '''U''': 2.7_6,
    '''M''': 2.4_1,
    '''W''': 2.3_6,
    '''F''': 2.2_3,
    '''G''': 2.0_2,
    '''Y''': 1.9_7,
    '''P''': 1.9_3,
    '''B''': 1.2_9,
    '''V''': 0.9_8,
    '''K''': 0.7_7,
    '''J''': 0.1_5,
    '''X''': 0.1_5,
    '''Q''': 0.1_0,
    '''Z''': 0.0_7,
}
lowercase_	       =			'''ETAOINSHRDLCUMWFGYPBVKJXQZ'''
lowercase_	       =			'''ABCDEFGHIJKLMNOPQRSTUVWXYZ'''






def 					__lowerCAmelCase		(  __lowerCamelCase	:    str	)  ->						dict[str, int]:
					__lowerCAmelCase	   ={letter: 0 for letter in string.ascii_uppercase}
					for letter in message.upper():
										if letter in LETTERS:
															letter_count[letter] += 1

					return letter_count






def 					__lowerCAmelCase		(  __lowerCamelCase	:    tuple	)  ->						str:
					return x[0]






def 					__lowerCAmelCase		(  __lowerCamelCase	:    str	)  ->						str:
					__lowerCAmelCase	   =get_letter_count(__lowerCamelCase	)
					__lowerCAmelCase	   ={
					    freq: [] for letter, freq in letter_to_freq.items()
					}
					for letter in LETTERS:
										freq_to_letter[letter_to_freq[letter]].append(__lowerCamelCase	)

					__lowerCAmelCase	   ={}

					for freq in freq_to_letter:
										freq_to_letter[freq].sort(key=ETAOIN.find				,   reverse=__lowerCamelCase	)
										__lowerCAmelCase	   ="""""".join(freq_to_letter[freq]	)

					__lowerCAmelCase	   =list(freq_to_letter_str.items()	)
					freq_pairs.sort(key=__lowerCamelCase				,   reverse=__lowerCamelCase	)

					__lowerCAmelCase	   =[freq_pair[1] for freq_pair in freq_pairs]

					return "".join(__lowerCamelCase	)






def 					__lowerCAmelCase		(  __lowerCamelCase	:    str	)  ->						int:
					__lowerCAmelCase	   =get_frequency_order(__lowerCamelCase	)
					__lowerCAmelCase	   =0
					for common_letter in ETAOIN[:6]:
										if common_letter in freq_order[:6]:
															match_score += 1

					for uncommon_letter in ETAOIN[-6:]:
										if uncommon_letter in freq_order[-6:]:
															match_score += 1

					return match_score


if __name__ == "__main__":
				import doctest

				doctest.testmod()









def 					__lowerCAmelCase		(  __lowerCamelCase	:    list	)  ->						list:
					__lowerCAmelCase	   =False
					while is_sorted is False:  # Until all the indices are traversed keep looping
										__lowerCAmelCase	   =True
										for i in range(0				,   len(__lowerCamelCase	) - 1				,   2	):  # iterating over all even indices
															if input_list[i] > input_list[i + 1]:
																				__lowerCAmelCase   ,	__lowerCAmelCase	   =input_list[i + 1], input_list[i]
																				# swapping if elements not in order
																				__lowerCAmelCase	   =False

										for i in range(1				,   len(__lowerCamelCase	) - 1				,   2	):  # iterating over all odd indices
															if input_list[i] > input_list[i + 1]:
																				__lowerCAmelCase   ,	__lowerCAmelCase	   =input_list[i + 1], input_list[i]
																				# swapping if elements not in order
																				__lowerCAmelCase	   =False
					return input_list


if __name__ == "__main__":
				print('''Enter list to be sorted''')
				lowercase_	       =			[int(x) for x in input().split()]
				# inputing elements of the list in one line
				lowercase_	       =			odd_even_sort(input_list)
				print('''The sorted list is''')
				print(sorted_list)




