package work;
import java.util.*;
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import static work.Work.a;
import static work.Work.rotate;
import static work.Work.start;

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

class I implements Comparator<I>, Comparable<I> // Номер точки з упорядкуванням
{ int i;      // за кутовим аргументом від променя з початком у точці з номером
  I() { }     // start.i, спрямованого у додотному напрямі осі абсцис Ох
  I (int i)  {this.i = i;}
  @Override public int compare (I k, I j)
  { int r=rotate(a[start],a[j.i],a[k.i]);
    if (r!=0) return r;
    else {int dk=Math.abs(a[start].x-a[k.i].x)+Math.abs(a[start].y-a[k.i].y);
          int dj=Math.abs(a[start].x-a[j.i].x)+Math.abs(a[start].y-a[j.i].y);
          return dj-dk;
         }
  }
  @Override public int compareTo (I k)
  { int r=rotate(a[start],a[k.i],a[this.i]);
    if (r!=0) return r;
    else {int dk=Math.abs(a[start].x-a[k.i].x)   +Math.abs(a[start].y-a[k.i].y);
          int dj=Math.abs(a[start].x-a[this.i].x)+Math.abs(a[start].y-a[this.i].y);
          return dj-dk;
         }
  }
}
public class Work
{ 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); }

  public static void main(String args[])
  { int j, k=0, n, n1;
    try 
    { FileReader in      = new FileReader("graham.in");
      FileWriter out     = new FileWriter("graham.out");
      BufferedReader bin = new BufferedReader(in);
      Scanner         sc = new Scanner(bin);
      n = sc.nextInt();
      n1=n-1;
      for (j=0; j<n; j++) a[j]= new Point(sc.nextInt(),sc.nextInt());
      // 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;
      
      I[] p = new I[n1];    // Номери точок - крім start 
      for (j=0; j<n; j++)  if (j != start)  {p[k] = new I(j);  k++;}    

      // 2. Упорядкування усіх точок, крім стартової
      Arrays.sort(p, new I());

      int [] s = new int[n]; // Масив, що гратиме роль стеку
      s[0]=start;
      s[1]=p[0].i;
      int ns=2;              // Кількість елементів стеку
      
      // 3. Перевірка розташування точок на одній прямій
      boolean line=true;
      for (j=0; j<n; j++) if ((j!=s[0]) && (j!=s[1]))
      { line = (rotate(a[s[0]],a[s[1]],a[j])==0);
        if (!line) break;
      }
      // 4. Видалення з переліку вершин тих, в яких внутрішній кут
      //    отриманого много­кутника більший від розгорнутого
      if (!line) for (j=1; j<n1; j++)
      { while (rotate(a[s[ns-2]],a[s[ns-1]],a[p[j].i])<0) ns--;
        s[ns]=p[j].i;
        ns++;
      }
      out.write(""+s[0]);               // Виведення результату
      for (j=1; j<ns; j++) out.write(" "+s[j]);
      out.write("\n");
      out.close();
    }
    catch (IOException e) {System.out.println("Щось негаразд!");}
  }
}