package main import ( "bufio" "fmt" "os" "strconv" ) func main() { ns := NewScanner() var n int n = ns.NextInt() a := make([]int, n) for i := 0; i < n; i++ { a[i] = ns.NextInt() } for i := 0; i < 2*n-3; i++ { for p := 0; p < i; p++ { for q := p + 1; q < n; q++ { // log.Println(i, p, q) if p+q == i { if a[p] > a[q] { // log.Println(a[p], a[q]) a[p], a[q] = a[q], a[p] } } else if p+q > i { break } } } } // sort.Ints(a) for i, b := range a { fmt.Print(b) if i < len(a)-1 { fmt.Print(" ") } else if i == len(a)-1 { fmt.Print("\n") } } } type Scanner struct { r *bufio.Reader buf []byte p int } func NewScanner() *Scanner { rdr := bufio.NewReaderSize(os.Stdin, 1000) return &Scanner{r: rdr} } func (s *Scanner) Next() string { s.pre() start := s.p for ; s.p < len(s.buf); s.p++ { if s.buf[s.p] == ' ' { break } } result := string(s.buf[start:s.p]) s.p++ return result } func (s *Scanner) NextLine() string { s.pre() start := s.p s.p = len(s.buf) return string(s.buf[start:]) } func (s *Scanner) NextInt() int { v, _ := strconv.Atoi(s.Next()) return v } func (s *Scanner) NextInt64() int64 { v, _ := strconv.ParseInt(s.Next(), 10, 64) return v } func (s *Scanner) pre() { if s.p >= len(s.buf) { s.readLine() s.p = 0 } } func (s *Scanner) readLine() { s.buf = make([]byte, 0) for { l, p, e := s.r.ReadLine() if e != nil { panic(e) } s.buf = append(s.buf, l...) if !p { break } } }