Problem A. Lin-log sort 2 ≡

Author:	StdAlg		Time limit:	2 sec
Input file:	input.txt		Memory limit:	512 Mb
Output file:	output.txt

Statement

You are to write a program that receives a sequence of integer numbers and sorts it, i. e. writes out all elements in ascending order.

Input file format

Input file contains integer N — length of the sequnece, followed by N integer numbers — elements of the sequence.

Output file format

Output file must contain N integer numbers, which must be elements of the source sequence printed in ascending order.

Constraints

0 ≤ N ≤ 100000. Sequence elements are less than 10⁹ by absolute value.

Sample tests

No.	Input file (input.txt)	Output file (output.txt)
1	5 4 3 10 3 1 copy	1 3 3 4 10 copy

---

Задача B. Библиотека для списков ≡

Автор:	Известная		Ограничение времени:	10 сек
Входной файл:	input.txt		Ограничение памяти:	6 Мб
Выходной файл:	output.txt

Условие

Необходимо написать реализацию связных списков согласно описанию в прикрепленном файле.

Прикрепленный файл представляет собой хедер "linear_sequence.h".

---

Задача C. Библиотека для массовов ≡

Автор:	Известная		Ограничение времени:	4 сек
Входной файл:	input.txt		Ограничение памяти:	1 Мб
Выходной файл:	output.txt

Условие

Смотри задание

Формат входного файла

Формат выходного файла

Ограничения

---