const readline = require('readline');

class Node {
    constructor(val, l, r) {
        this.val = val;  // 记录当前节点的权值
        this.l = l;  // 记录当前节点的左节点编号
        this.r = r;  // 记录当前节点的右节点编号
    }
}

function dfs(u, g, res) {
    // 中序遍历函数
    if (u === -1) {
        return;
    }
    let l = g[u].l;
    let r = g[u].r;
    dfs(l, g, res);  // 遍历左子树
    res.push(g[u].val);  // 将当前节点的权值加入中序遍历结果
    dfs(r, g, res);  // 遍历右子树
}

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

rl.question('', (n) => {
    let heap = [];  // 用于构建哈夫曼树的小根堆
    let g = [];  // 存储哈夫曼树的节点
    let res = [];  // 存储中序遍历结果
    rl.question('', (values) => {
        let nums = values.split(' ').map(x => parseInt(x));  // 输入节点的权值
        for (let i = 0; i < n; i++) {
            let x = nums[i];
            heap.push([x, i]);  // 将节点的权值和编号加入小根堆
            g.push(new Node(x, -1, -1));  // 初始化哈夫曼树的节点，左右节点编号均为 -1
        }

        let cnt = n;  // 新生成的节点编号
        while (heap.length > 1) {  // 模拟生成哈夫曼树的过程
            heap.sort((a, b) => a[0] - b[0]);  // 将小根堆排序
            let [x, idx] = heap.shift();  // 取出小根堆中权值最小的节点
            let [y, idy] = heap.shift();  // 取出小根堆中权值次小的节点
            let z = x + y;
            let idz = cnt++;
            heap.push([z, idz]);  // 将新节点的权值和编号加入小根堆
            g.push(new Node(z, idx, idy));  // 将新节点加入哈夫曼树，左右节点编号分别为第一个节点和第二个节点的编号
        }

        dfs(cnt - 1, g, res);  // 从根节点开始中序遍历哈夫曼树
        console.log(res.join(' '));  // 输出中序遍历结果
        rl.close();
    });
});