package main

import (
 "bufio"
 "fmt"
 "os"
 "runtime/pprof"
 "strconv"
)

func main() {
 f, _ := os.Create("3-2")
 defer f.Close()
 pprof.StartCPUProfile(f)
 defer pprof.StopCPUProfile()

 // n, a := read_stdin_1()
 // n, a := read_stdin_2()
 n, a := read_stdin_3()
 quick_sort(a, 0, n-1)
 // write_stdout_1(n, a)
 write_stdout_2(n, a)
}

// 使用 fmt.Scanf 讀入
func read_stdin_1() (int, []int) {
 var n int
 fmt.Scanf("%d", &n)
 a := make([]int, n)
 for i := 0; i < n; i++ {
  fmt.Scanf("%d", &a[i])
 }
 return n, a
}

// 使用 bufio.NewReader 讀入
func read_stdin_2() (int, []int) {
 in := bufio.NewReader(os.Stdin)

 var n int
 fmt.Fscan(in, &n)
 a := make([]int, n)
 for i := 0; i < n; i++ {
  fmt.Fscan(in, &a[i])
 }
 return n, a
}

// 使用 bufio.NewScanner 讀入
func read_stdin_3() (int, []int) {
 scanner := bufio.NewScanner(os.Stdin)
 scanner.Split(bufio.ScanWords)

 var n int
 scanner.Scan()
 n, _ = strconv.Atoi(scanner.Text())
 a := make([]int, n)
 for i := 0; i < n; i++ {
  scanner.Scan()
  a[i], _ = strconv.Atoi(scanner.Text())
 }
 return n, a
}

// 使用 fmt.Printf 輸出
func write_stdout_1(n int, a []int) {
 for i := 0; i < n; i++ {
  fmt.Printf("%d ", a[i])
 }
}

// 使用 bufio.NewWriter ，手動(dòng) Flush 輸出
func write_stdout_2(n int, a []int) {
 out := bufio.NewWriter(os.Stdout)
 defer out.Flush()

 for i := 0; i < n; i++ {
  if i > 0 {
   out.WriteByte(' ')
  }
  out.WriteString(strconv.Itoa(a[i]))
 }
}

// 這里的 arg 就是我們傳進(jìn)來的 &n 和 &a[i]
func (s *ss) scanOne(verb rune, arg any) {
 s.buf = s.buf[:0]
 var err error
 // If the parameter has its own Scan method, use that.
 if v, ok := arg.(Scanner); ok {
  err = v.Scan(s, verb)
  if err != nil {
   if err == io.EOF {
    err = io.ErrUnexpectedEOF
   }
   s.error(err)
  }
  return
 }

 switch v := arg.(type) {
        ...
 case *int:
  *v = int(s.scanInt(verb, intBits))
        ...