#include <algorithm>
#include <iostream> 
#include <limits>
#include <vector>

int main()
{
	std::vector<int> vi;//1. 本作业使用 vector 容器保存数据；
	int ti;

	//3. 从标准输入设备读入整数，直到输入的是非整型数据为止
	//3.1 如果你要使用标准输入对象 cin 来输入数据，可以参考第10单元OJ作业中给出的main()函数输入数据的方式
	while (std::cin >> ti)
	{
		vi.push_back(ti);
	}

	//2. 使用 stl 中的 sort() 算法对 vector 容器中的数据进行排序
	//4. 将读入的数据存入 vector 的对象中，然后用 sort () 的默认方式进行排序；在本课程的课件中，我们并未讲解算法sort()。 sort()的说明参见 【这里：Algorithm Sort()】
	sort(vi.begin(), vi.end());

	//5. 将排序后的数据输出。
	for (std::vector<int>::iterator it = vi.begin(); it != vi.end(); ++it)
	{
		std::cout << *it << std::endl;
	}

	return 0;
}