using System;
using System.IO;
using System.Linq;
using System.Collections;
using System.Collections.Generic;

class Point // Точка координатної площини
{ public int x,y;
  public Point(int x, int y) {this.x = x;  this.y = y;}
}

class Example
{ static    int start; // Номер початкова вершина лініної оболонки
  static    int n_ = 10;           // Верхня межа кількості точок
  static Point[] a = new Point[n_];// Масив координат точок

  static int rotate(Point a, Point b, Point c)
  { return (b.x-a.x)*(c.y-b.y)-(b.y-a.y)*(c.x-b.x); }

  static int ComparePoint(int k, int j)
  { int r=rotate(a[start],a[j],a[k]);
    if (r!=0) return r;
    else { int dk=Math.Abs(a[start].x-a[k].x)+Math.Abs(a[start].y-a[k].y);
           int dj=Math.Abs(a[start].x-a[j].x)+Math.Abs(a[start].y-a[j].y);
           return dj-dk;
         }
  }

  static void Main()
  { int j, k=0, n, n1, dj,dk;
    try 
    { using (StreamReader file = new StreamReader("jarvis.in"))
      { List<int> p = new List<int>();
        List<int> h = new List<int>();
        string[] t = file.ReadLine().Split(' ');
        n = Int32.Parse(t[0]);
        n1=n-1;
        t = file.ReadLine().Split(' ');
        for (j=0; j<n; j++)
        a[j]= new Point(Int32.Parse(t[j*2]),Int32.Parse(t[j*2+1]));
// 1. Пошук стартової точки і розташування її на початку масиву
        start=n1;
        for (j=0;  j<n1;  j++)
        if ((a[j].x <  a[start].x) ||
           ((a[j].x == a[start].x) && (a[j].y < a[start].y)))  start = j;

        for (j=0; j<n; j++)  if (j != start)  p.Add(j);    
        p.Add(start); 

// 2. Перевірка розташування точок на одній прямій
        bool line=true; 
        dj = Math.Abs(a[p.Last()].x-a[p.First()].x)
           + Math.Abs(a[p.Last()].y-a[p.First()].y);
        j=0;
        for (k=1; k<n1; k++)
        { line= (rotate(a[p.Last()],a[p.First()],a[p[k]])==0);
          if (!line) break;
          dk = Math.Abs(a[p.Last()].x-a[p[k]].x)
             + Math.Abs(a[p.Last()].y-a[p[k]].y);
          if (dj<dk) {j=k;  dj=dk;}
        }
// Виведення результату при розташуванні точок на одній прямій
        if (line)
          File.WriteAllText ("jarvis.out",Convert.ToString(p.Last())
                                  + " " + Convert.ToString(p[j]));
        else
        { h.Add(start);

//3. Пошук точки, розташованої найправіше від поточної
          while (true)  
          { j=0;
            for (k=1; k<p.Count; k++)
            if (rotate(a[h.Last()], a[p[j]], a[p[k]]) < 0)  j=k;
            if (p[j] == h.First()) break;
            else { h.Add(p[j]);
                   p.RemoveAt(j);
                 }
           }
// Виведення результатів
          string answer = Convert.ToString(h.First());
          for (j=1; j<h.Count; j++) answer +=" "+Convert.ToString(h[j]);
          File.WriteAllText ("jarvis.out",answer);
        }
      }
    }
    catch (Exception e) {Console.WriteLine(e.Message);}
  }
}