#include <iostream>
using namespace std;
struct Node {
	int Element; // 节点中的元素为整数类型
	struct Node* Next; // 指向下一个节点
};
int main() {
	struct Node* L = new Node;
	L->Next = NULL;
	for (int i = 0; i < 5; i++) {
		struct Node* k = new Node, * p = L;
		cin >> k->Element;
		while (p->Next != NULL) {
			if (p->Next->Element > k->Element)
				break;
			p = p->Next;
		}
		k->Next = p->Next;
		p->Next = k;
	}
	L = L->Next;
	while (L) {
		cout << L->Element << " ";
		L = L->Next;
	}	
	return 0;
}