package main

import "fmt"

func merge(k, l, m int, base []int) {
	t := make([]int, m - k + 1)
	i := k
	j := l + 1
	h := 0
	for ; h < m - k + 1; h++ {
		if j <= m && (i == l + 1 || base[j] < base[i]) {
			t[h] = base[j]
			j++
		} else {
			t[h] = base[i]
			i++
		}
	}
	for i = 0; i <= h - 1; i++ {
		base[k+i] = t[i]
	}
}

func mergesortrec(low, high int, base []int) {
	if low < high {
		med := (low + high) / 2
		mergesortrec(low, med, base)
		mergesortrec(med + 1, high, base)
		merge(low, med, high, base)
	}
}

func mergesort(n int, base []int) {
	mergesortrec(0, n - 1, base)
}

func main() {
	var n, i int
	fmt.Scanf("%d\n", &n)
	a := make([]int, n)
	for i = 0; i < n; i++ {
		fmt.Scanf("%d", &a[i])
	}
	mergesort(n, a)
	for i = 0; i < n; i++ {
		fmt.Print(a[i], " ")
	}
}

---------------------------------

package main

import "fmt"

func main() {
	var n, m, i, j, x, y int
	fmt.Scanf("%d\n%d\n", &n, &m)
	matrix := make([][]int, n)

	for i = 0; i < m; i++ {
		fmt.Scanf("%d %d\n", &x, &y)
		if len(matrix[x]) == 0 {
			matrix[x] = make([]int, 10)
			matrix[x][0] = 2
			matrix[x][1] = 0
		}
		matrix[x][matrix[x][0]] = y
		matrix[x][0]++
		if x != y {
			if len(matrix[y]) == 0 {
				matrix[y] = make([]int, 10)
				matrix[y][0] = 2
				matrix[y][1] = 0
			}
			matrix[y][matrix[y][0]] = x
			matrix[y][0]++
		}
	}

	q := make(chan int, n)
	for i = 0; i < n; i++ {
		if matrix[i][1] == 0 {
			matrix[i][1] = 1
			q <- i
			for ; len(q) > 0; {
				x = <- q
				for j = 2; j < len(matrix[x]); j++ {
					if matrix[j][1] == 0 {
						matrix[j][1] = 1
						q <- j
					}
				}
			}
		}
	}


}


-------------------------------------

package main

import "fmt"
import "strings"

func parse(pos int, str string) int {
	var res strings.Builder
	cur := 0
	for ;; pos++ {
		x := str[pos]
		if cur == 2 {
			break
		}
		if x == '<' && cur == 0 {
			cur++
		}
		if x == '/' && cur == 1 {
			cur++
		}
		res.WriteRune(rune(x))
		//fmt.Println(res.String())
	}
	fmt.Println(res.String()[:res.Len() - 2])
	for ;; pos++ {
		if str[pos] == '>' {
			break
		}
	}
	return pos
}

func main() {
	var str string
	fmt.Scanf("%s", &str)
	pos := 0
	length := len(str)
	cur := 0
	for ; pos < length; pos++ {
		if cur == 2 {
			cur = 0
			pos = parse(pos, str)
		}
		if cur == 0 && str[pos] == '<' {
			cur++
		}
		if cur == 1 && str[pos] == '>' {
			cur++
		}
	}
}