from collections import deque def min_dict_order(str_deque: deque): up_heap(str_deque) seq = '' while True: chr_deque = str_deque[0] seq += chr_deque.popleft() if not chr_deque: str_deque.popleft() try: str_deque.appendleft(str_deque.pop()) except IndexError: break down_heap(str_deque) seq = seq.replace('{', '') return seq def initialize(): N = int(input()) str_deque = deque(deque(input() + '{') for i in range(N)) return str_deque def up_heap(str_deque: deque): for index in range(len(str_deque) - 1, -1, -1): min_index = get_min_index(str_deque, index) if min_index != index: swap(str_deque, index, min_index) down_heap(str_deque, min_index) def down_heap(str_deque: deque, index: int=0): while True: min_index = get_min_index(str_deque, index) if min_index == index: break else: swap(str_deque, index, min_index) index = min_index def get_min_index(str_deque, index): dct = {index: str_deque[index]} try: dct.update({2 * index: str_deque[2 * index]}) except IndexError: pass try: dct.update({2 * index + 1: str_deque[2 * index + 1]}) except IndexError: pass return min(dct, key=dct.get) def swap(seq, i, j): tmp = seq[i] seq[i] = seq[j] seq[j] = tmp if __name__ == '__main__': print(min_dict_order(initialize()))